新鲜 脸书 挂经

头一次发帖，格式不好的话请体谅

2月底猎头联系，到现在完成所有面试。
电话一轮后由于和面试官在时间复杂度上有些分歧。刷题网 酒气散  快选大概率 On, 但楼主当时看了  , 和 Python 官网 ，我觉得用 heap 也行。

heapq.heapify(x) Transform list x into a heap, in-place, in linear time.

当时觉得可能挂了，因为

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

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

试着改进，比如按照绝对值排序，然后计算，但后来想也还是 On**2, 暴力破解就是，先算出每个数的平方值，存hash, 然后nested loop 找是否存在, 第二个排序的，感觉就是找到分界点，然后分块进行合并就行。
不知道各位大神有没有见过原题？？

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

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

第二题目测是 insertion sort，但是具体实现有待商榷 毕竟插入不是那么容易
我能想到的是先用O(n)时间拷贝成 linkedlist，然后开始插入排序，详情请见刷题网一摆四十期.
这样假设未排序好的元素数量占比不太多，时间复杂度会控制在O(kn)，这个应该是有证明的。

第一题我能想到的也是排序+hash...。不得不说我觉得写出来了可能就还行了，华人面试官看来真的。。。

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

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

lz面的什么岗位，是general sde？

第一题的想法：
1.平方和排序，用3SUM的思路
2.如果能固定头和尾，是不是可以用binary search...

多谢lz分享 请问可以说一说爬虫是怎么做的吗，是p2p吗？

chris555 发表于 2020-7-25 03:44
lz面的什么岗位，是general sde？

Software Engineer - Infrastructure E5

2. 链表删除0节点，简单题 和 易思柳 经典题

这列没太看懂，是两道题的意思？

第一题到底是找存不存在两个数的平方和等于第三个数平方呢，还是给你第三个数平方，让你找两个数平方和等于这个平方的数？如果是后者的话感觉楼主这么做好像也没错吧

lz打听下时间线