骨骼面经 欧诶 + 店面 + 昂赛

上周刚onsite。发个面经赞人品，求offer
OA:

种花和时间的变形，和地里面经都有区别

电面：

上来问了几分钟BQ，项目中遇到需求很大的更改怎么处理的。

生成一张card，这个card是个5 * 5的矩阵，矩阵第一列从1-15随机生成，第二列从16-30随机生成，以此类推。第三列中间的数为NULL。

follo

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

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

证明贪心的正确性，这个证明花了好多时间，最后代码没写完。

给一个linked list，让反向打印出来。不能破坏链表（反转输出之后再反转也不行）。空间复杂度需要小于O(n), 时间复杂度也要小于O(n^2)。我的解法满足这两个要求，但他还说有更好的解法。

第四题莫非是，
快慢指针找中点，找到后，先打印右边，后打印中点，再打印左边...就是上面层主说的，“中序”遍历...

第四题可以sqrt（n）的空间复杂度 On的时间复杂度  先for一遍把整个链表分成sqrt n 块 每一块存第一个元素 总共存sqrt n个指针 然后倒着for这些指针 开一个临时的sqrt n的数组 每过一块就逆序放进去 然后打印出来 总共有两个sqrt n的数组 应该满足要求

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

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

第四题，隔一个压倒栈里一个，输出的时候先输出node.next.val,再输出node.val，可以吗

fropen 发表于 2018-7-31 04:30
第四题，隔一个压倒栈里一个，输出的时候先输出node.next.val,再输出node.val，可以吗

不行，O(n/2)空间复杂度也是O(n)

第四题好像可以每次使用 O(n)找到中点，然后递归打印右边和左边。这样空间复杂度是O(log n), 时间是O(nlog n)。当然不用递归使用stack最好。

bobogreat 发表于 2018-7-31 05:26
第四题好像可以每次使用 O(n)找到中点，然后递归打印右边和左边。这样空间复杂度是O(log n), 时间是O(nlog  ...

我就是这样做的。但面试官还让我想更好的解法

刚翻了下狗狗家近期面经，第3题近期高频。利口 拔物期

第四题递归到底，然后从后往前sb.insert(0, cur.val)可以么？

补充内容 (2018-7-31 08:00):
或者直接按顺序添加最后sb.reverse().toString()哈哈

FML 发表于 2018-7-31 07:59
第四题递归到底，然后从后往前sb.insert(0, cur.val)可以么？

顺祝Offer

FML 发表于 2018-7-31 07:59
第四题递归到底，然后从后往前sb.insert(0, cur.val)可以么？

补充内容 (2018-7-31 08:00):

题目不需要保存结果，只要打印出来。保存在sb的话就是O(n)空间复杂度了。