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
同学生。能问下楼主面的哪吗,头条还是飞书?
|