![]() | 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 链表成环检测,快慢指针比较好吧。空间复杂度也低一点。 |
![]() | 9 brave007 2020-03-26 18:53:09 +08:00 我想起了 What'sApp 的创始人 |
10 dji38838c 2020-03-26 19:35:16 +08:00 ![]() 好事,避免了过劳死的危险。 |
![]() | 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 同学生。能问下楼主面的哪吗,头条还是飞书? |