新鲜 脸书 挂经

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

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 找是否存在, 第二个排序的，感觉就是找到分界点，然后分块进行合并就行。
不知道各位大神有没有见过原题？？

刘爱华 发表于 2020-7-25 04:06
第一题的想法：
1.平方和排序，用3SUM的思路
2.如果能固定头和尾，是不是可以用binary search...

哈哈哈，第一题我其中一个update版本说了3sum, 但后来一想 3sum 也是 On2, 于是我才考虑如果按 绝对值排序，那么答案一定在大的一头。不过估计还是 暴力破解。
第二题，binary search 怎么做？要求输出的是排序后数组，我当时想的是 找到头尾，然后就直接用两个指针，一段一段merge呗

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

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

tm1234 发表于 2020-7-25 04:11
多谢lz分享 请问可以说一说爬虫是怎么做的吗，是p2p吗？

不是，我的问题比较简单，就是给个网站，爬里面所有连接，连数据库都不用，我问了。
因为我设计过爬虫系统，就说了说业界常用的，比如多线程啊，RabbitMQ 啊以及相应的 拓展。

URL去重部分，我就说用 consistent hashing, 方便拓展。

可能看我做过吧？印度大叔面得，人很客气。

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打听下时间线