新鲜的四轮游，求保佑！

店面题目都是地理电面的面经题，在HackerRank上做的，三道题，做完跑tests。除了第一题debug了几分钟，其他都bug-free过了。然后聊天。

Onsite面试

第一轮，

1，给一个linked list，多一个skip pointer，要求valid这个linked list。条件是所有的skip pointer。然后自己想valid的条件，面试官要的是，1）1，Ω一个next pointer不能指向前面的避免出现cycle，2）另外一个比较tricky的是要求skip pointer不能指向其他的linkedList 。解法：两个set，遍历两遍，第一遍只沿着next pointer遍历，一个set存所有的nodes同时确保没有cycle。第二遍遍历的时候检查ski

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

div align="left">另外附上总结的面经，上面的是题目，下面的一些知识性的答案和BQ还有关于why bb的一些想法。刚面不久，求保佑！

补充内容 (2017-12-15 06:29):
Offer了，下午的电话

yzcaoye 发表于 2017-12-22 12:48
楼主能详细说下第一轮的skip pointer是什么么？以及“skip pointer不能指向其他的linkedList”是什么意思呢 ...

相当于random pointer，但是只能指向该点前面的node

YuanSu 发表于 2017-12-13 11:32
不需要涉及到很底层，但爱考基本的OOD，已发查收

收到！谢谢！所以不会出类似于设计一个twitter这类的？

Kwang100 发表于 2017-12-13 11:37
收到！谢谢！所以不会出类似于设计一个twitter这类的？

new grad放心，不会

楼主可以直接贴一个google doc 链接就好了，只允许读就行

YuanSu 发表于 2017-12-13 11:38
new grad放心，不会

哦哦，好的，谢谢楼主~您这个文档里的都是onsite面经吗？还是电面、onsite都有啊？

請問lz是12/13面試的嗎？

楼主能给一些第一题的详细信息么? skip pointer指向哪里是合理的呢?

YuanSu 发表于 2017-12-14 08:00
已发 加油！

收到 非常感谢！

我还想问一下，HackerRank是自己写test，还是面试官已经写好放在里面了？

谢谢楼主的资料！已加米！！