谷歌09/06电面挂经

print in reverse order可以
1 复制linkedlist list， reverse 复制的list，按顺序打印
2 递归 print head.next 再打印head 时间on 空间也是n吧

不太理解lz这题怎么回事 没想到为什么空间是logn

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

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

这么冷的知识点 除非他就是想招个搞竞赛的 要不然非常没水平

利口大神在讨论过。有人点出这题类似 2 eggs  100 floors

https://leetcode.com/discuss/interview-question/124617/Print-out-an-immutable-singly-linked-list-in-reverse/?page=3

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

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

hotdogicn 发表于 2018-9-7 11:27
第一是，这一题第二问要求sub-linear的空间复杂度，O(n)是不行的
第二是，最后实际上不是log n而是sqrt( ...

明白题目了

看见楼主说的之后我也看了眼amazon， 也变成no longer under consideration，同爆炸

同亚麻no longer。。这个题感觉不是难度问题，有点brain teaser的感觉。。祝LZ好运！

楼主amazon 申请的是10/31 入职吗? 还是2019 fresh grad 啊？
Amazon不面试就拒了?

想到这道题的人真的厉害，没想到是min(a+b) when a*b=N，楼主加油！