Google(Youtube) 电面 五月中

jhhuang 发表于 2015-5-18 06:11
其实也不太算是follow up，不过数学概念上是反过来的。

原本题是n=20，回传{1, 2, 4, 5, 10, 20}；后 ...

请问lz，第二题 给{2,5}， 回传{1,2,5,10}

回传里面为什么有1呢？

xanadulord 发表于 2015-5-30 02:35
请问lz，第二题 给{2,5}， 回传{1,2,5,10}

回传里面为什么有1呢？

其实就2和5都不使用。

要有1或没有1都可以，端看你和interviewer怎么定义最后要求，我在做的时候是有把1放进去。

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

想请问以下楼主第一个找出数字n所有的factor，这个time complexity是O(logn)还是O(n^1/2) ？谢谢楼主！

麻烦楼主能不能把duplicate的prime input方法说一说，做了一下，发现没有实现。。。。谢谢！

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

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

UmassJin 发表于 2015-7-6 05:02
想请问以下楼主第一个找出数字n所有的factor，这个time complexity是O(logn)还是O(n^1/2) ？谢谢楼主！

感觉应该是O(n^0.5)吧。。难道还有logn的方法么？

杰西Jesse 发表于 2015-10-28 09:20
感觉应该是O(n^0.5)吧。。难道还有logn的方法么？

应该是O(sqrt(n)). 因为你要用sort(n)时间找出所有质因数，然后在输出所有因数。