Google 电面

上周面的，没做好。 还没消息，估计是挂了。趁还记得题，回馈下地里， 也想听听大家的想法。 刷题刷得少，有哪位朋友知道是哪题的话可以留言， 多谢。一白人大叔， 听口音像欧洲的， 题目都是口述的， 大概是：
给一组 TESTS， 还有一个 api runTests(test[] tests)。 如果tests 中有一个pair

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

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

ptimize 就要把整个组分成小的subsets, 然后这样快速 eliminate 那些不在pairs 里面的tests, 怎么divide 没想好。不知道大家有什么好的思路。

题目是不知道哪些pair有问题，让我们去找是嘛

您好！
本帖隐藏的内容需要积分高于 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

loop一遍可以把有问题的部分值找出来，比如[1, 2, 3, 4, 5, 6] -> 找到 6, 拿走6放set里，继续[1, 2, 3, 4, 5, 7] -> 找到7，同样放set里，继续[1, 2, 3, 4, 5, 8]，没有了。然后set里的6，7再分别和1-8 pair一下，找到[2, 7], [5, 6]。这样做OK吗

您好！
本帖隐藏的内容需要积分高于 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

感觉跟这个面经的第二轮coding 有点像 https://www.1point3acres.com/bbs/thread-889521-1-1.html

匿名者 发表于 2022-5-15 20:58
我的意思是[1, 2, 3, 4, 5, 6]一起测，说明6肯定和前面的某个有问题。loop一遍的意思是，从只有[1] -> [1 ...

嗯 懂了 我觉得可行。

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

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

匿名者 发表于 2022-5-15 21:37
感觉跟这个面经的第二轮coding 有点像 https://www.1point3acres.com/bbs/thread-889521-1-1.html

确实很像，但又觉得有点不一样。