狗家阳谷县上门

感觉狗家的面试有点像双盲测试，到面试结束了都不知道面试官是谁；面试的时间又特别的紧，45分钟做完题还是很有挑战的，我每一轮基本上只留下一两分钟聊聊工作相关的。它家的几个面试官之前互相都不认识， 上一个面完，下一个准时出现。还有一点要提醒地里的小伙伴，它家的面试绝对是体力活，早上一定要吃饱，中午吃饭时，尽量多拿点。刚开始看了它家是在一堵墙上写code,比别的家小白板气势上就大很多，以为可以尽情的发挥了。结果还是很不经写，到最后几乎要趴在地上写到最下面。现在回忆下上周五面的几道题目，也许对地里的小伙伴有用

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

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

非常长的list，只给一个head节点的话，肯定不能用递归，会爆栈
用stack的话，内部数据结构是开在堆上的，如果内存能放得下整个list，还是没问题的
要是内存都放不下整个list，那么list都读不进来了，也只能先尝试翻转再打印了

其实不是每个人都适合中午多吃。我面的时候中午故意少吃，因为怕下午面试的时候犯困

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

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

倒叙print，是有啥坑吗？

递归或者使用栈？应该很快做完吧

既然非常长 意味着内存放不下吧？ 不能直接用stack?

倒叙那个应该是reverse整个linkedlist，然后依次打印，O(1)空间，O(n)时间。

请问楼主第二题有没有说A比较多或者B比较多呢？感觉这个像人车匹配有障碍物的那个变种