谷歌ng通过hc

salinghang17 发表于 2021-5-16 14:10
关于第二题，我的想法是
用 adjacent list 建图
然后从 input user 做 BFS

很巧妙的解法，谢谢分享

fangzheng 发表于 2021-5-23 05:08
很巧妙的解法，谢谢分享

请问这个解法能具体说下level1 2是什么意思么，以及如何找到“所有可以拥有共同好友的陌生人"呀？
如果level1指的是外层循环，level2指的是内层循环，那嵌套循环的话不是 O(n^2)的么

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

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

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

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

第一题O(1) 的解法是专门找diagnose的点（x和y都不一样）然后算出另外两个点(O(1))看是不是存在么？

1. def square(points, A):
   
2.   p_set = set(tuple(p) for p in points)
   
3.   for p in points:
   
4.     if A[0]==p[0] or A[1]==p[1]:
   
5.       continue
   
6.     p1, p2 = (A[0], p[1]), (p[0], A[1])
   
7.     if p1 in p_set and p2 in p_set:
   
8.         return True
   
9. return False

复制代码

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

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

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

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

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

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

请问楼主在把各个步骤的代码实现的时候，需要和面试官说话吗？写一行code说一句话，还是写完一个步骤/模块再说话？也就是说在整个面试过程，有没有停顿下来安安静静写代码的时候？还有就是如果面试中遇到暂时还没有想到怎么做，在思考的时候怎么办，怎么尽量填补这个空白？先谢谢楼主了！