这是一个创建于 1728 天前的主题，其中的信息可能已经有所发展或是发生改变。
Rust 程序员，本来也是学着写，结果现场 coding 还是丢人丢大了，太紧张，即使用最熟悉的语音估计也搞不定。算法题目听错了，现在想起来如此简单。
看来要多锻炼，呵呵，希望其他职位的面试顺利。
看来要多锻炼，呵呵，希望其他职位的面试顺利。
 |
1
SawyerSong 2020-03-26 18:17:16 +08:00
加油~
面试都是先挂几次攒攒经验和 rp |
 |
2
ufan0 2020-03-26 18:19:32 +08:00 via Android
我是其他公司终面这么挂了，第一次面大公司终面太紧张，现在想开了。😂
|
 |
3
abutter OP @SawyerSong 多谢，我就是紧张，然后当场写代码就紧张的更很，然后还是自己不是最拿手的 rust
|
 |
4
bbao 2020-03-26 18:25:43 +08:00
你也不说说都聊了啥，算法出了啥。
|
|
5
abutter OP 第一个就是说检查链表成环，我理解错了，其实本质是个 O(n) 的算法，便利整个链表，将链表的指针都存在 HashMap 里面，如果 next 在 HashMap 里面就肯定成环了。
第二个就是带最小值的堆栈，用 rust 写，没有写好，最后用个 match 把代码简化了许多而且更容易理解。 总之就是紧张，把自己了解的东西给弄砸了。 |
|
6
abutter OP 当然，也可能我说我算法比较弱，面试官放水了。
|
 |
7
bobuick 2020-03-26 18:35:28 +08:00
链表成环检测，快慢指针比较好吧。空间复杂度也低一点。
|
 |
8
labulaka521 2020-03-26 18:42:26 +08:00 via Android
加油也准备面试
|
 |
9
brave007 2020-03-26 18:53:09 +08:00
我想起了 What'sApp 的创始人
|
 |
10
dji38838c 2020-03-26 19:35:16 +08:00  2
好事，避免了过劳死的危险。
|
 |
11
sunjourney 2020-03-26 19:39:18 +08:00
第一题不是快慢指针，标准答案吗。你的答法最终也追问出快慢指针
|
 |
12
11232as 2020-03-26 20:03:51 +08:00
依稀记得我第一面头条让写的是建立一个查找树
|
 |
13
Samuelcc 2020-03-26 20:03:59 +08:00 via Android
面的这两道还蛮简单的
|
|
14
abutter OP 算法是我的弱项。
|
 |
15
hhyvs111 2020-03-26 21:05:48 +08:00
你这两道题是 easy 水平了，可能你没刷题吧，如果刷了基本上两分钟秒掉
|
 |
16
Skye347 2020-03-26 21:40:28 +08:00 via Android
同学生。能问下楼主面的哪吗，头条还是飞书？
|
Select Language