L家新鲜出炉电面面筋

时间线：
1月19号-朋友内推
1月20号-HR联系
1月29号-电面
1月30日-通知通过，预约Onsite

申请职位：Senior SDE, Application Track

流程：

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

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

有两个number可以sum up to target

然后各种的细节讨论，一定注意要clarify requirement！

第二天收到电话约Onsite

ryuichist 发表于 2018-2-8 15:58
不是的，比如1号是所有1-100的因数，所以1号钥匙可以开所有的锁
2号钥匙只能开2,4,6,8 .....98, 100号锁 ...

谢楼主回复，继续给楼主加米。

是的。只要是约数就可以打开对应的锁。
题目是“最初所有的锁都是锁住的状态，然后用所有的钥匙去开所有的锁
返回有几把锁最后是打开的。”
那只需要一一对应就能把所有的锁打开，因为每个数都是自己的约数呀。

Protocol 发表于 2018-2-8 05:01
第一题对应号码开对应锁就可以了？？？
1号钥匙开1号锁
2号钥匙开2号锁

不是的，比如1号是所有1-100的因数，所以1号钥匙可以开所有的锁
2号钥匙只能开2,4,6,8 .....98, 100号锁
3号钥匙只能开3,6,9,12 .....96, 99号锁

hzlzu4213 发表于 2018-2-9 10:39
楼主我还是没太懂第一题。。。看得有点迷茫

意思是这样
1号钥匙可以开1-100号锁
2号钥匙可以开2,4,6,8,....98,100号锁
3号钥匙可以开3,6,9,12.....96,99号锁
以此类推

thanks.very helpful

第一题，完全平方数？第三题，hashtable？

T大农民伯伯 发表于 2018-1-31 10:02
第一题，完全平方数？第三题，hashtable？

第一题暴力就可以了
第三题不用hashtable，另外弄一个数据结构，存所有当前可能的结果

多谢楼主！

第一题对应号码开对应锁就可以了？？？
1号钥匙开1号锁
2号钥匙开2号锁
3号钥匙开3号锁
...
100号钥匙开100号锁

楼主我还是没太懂第一题。。。看得有点迷茫