12/22 Yahoo电面

1. Find biggest 100 integers of 1 million integers. time and space of each method.


2. Angle between minute and hour hand when its 3:25pm?


3. Suppoer you are building

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

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

ith more space but faster?

5. difference between encapsulation and abstraction.

忘记说了，面试的是memebership 组

感谢lz分享。
第4个问题的follow up: Can you do it with more space but faster?
这个怎么答啊？怎样才能比O(n)的时间更好呢？

echofreshman 发表于 2016-1-9 08:07
感谢lz分享。
第4个问题的follow up: Can you do it with more space but faster?
这个怎么答啊？怎样才 ...

面试完我想了一下他意思是能不能少点时间，如果多用一些空间的话。。

那你就用一个数组存好了

AnthonyNeu 发表于 2016-1-9 08:20
面试完我想了一下他意思是能不能少点时间，如果多用一些空间的话。。

那你就用一个数组存好了

你的意思是用数组把每个node存起来？那最后组装的时候还是O(n)的时间啊。。。

echofreshman 发表于 2016-1-9 08:43
你的意思是用数组把每个node存起来？那最后组装的时候还是O(n)的时间啊。。。

O(n)的常数不一样

AnthonyNeu 发表于 2016-1-9 08:43
O(n)的常数不一样

好吧，谢lz!