bloomberg刚刚的面经

今天刚刚电面了，其他很general，就是有一个问题我不太明白，请教一下大家。
我有人名和电话对应的电话本

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

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

整数数组，有duplicates，返回第二大的数。
求过～～～

那题second largest考虑dup 是不是这样。。

1. def secondL(num):
   
2.     if len(num)==1:
   
3.         return None
   
4.     cur=num[0]
   
5.     maxone=cur
   
6.     maxtwo=-10000
   
7.     for i in range(len(num)):
   
8.         if maxone<num[i]:
   
9.             maxtwo=maxone
   
10.             maxone=num[i]
    
11.         elif maxtwo<num[i] and num[i]!=maxone:
    
12.             maxtwo=num[i]
    
13.     print maxone,maxtwo
    
14. 
    
15. def main():
    
16.     num=[2,3,1,-9,222,222,210]
    
17.     secondL(num)
    
18. 
    
19. if __name__=="__main__":
    
20.     main()

复制代码

coding那题不排序的话，应该是遍历数组同时用两个变量保存当前的最大和次大值，复杂度是O(n)

电话本在disk上应该就是简单的database吧，一列是人名，另一列是电话，因为一个人可以有多个电话，所以同一个人名可以有多行。然后primary key 应该是人名和电话的组合？

ekco 发表于 2015-1-21 00:53
coding那题不排序的话，应该是遍历数组同时用两个变量保存当前的最大和次大值，复杂度是O(n)

电话本在di ...

我觉得既然提到了用disk存储，和如何设计数据结构，应该是想往cache上面引导，然后设计一个LRU Cache

感谢分享
电面时可以看到对方吗？

blactangeri 发表于 2015-1-9 13:17
感谢分享
电面时可以看到对方吗？

电话面试 看不到对方的

鱼吃鱼翅 发表于 2015-1-9 13:31
电话面试 看不到对方的

所以你是根据名字推断是白人的吗

看了你的题目也没理解，帮你顶一下

白人真幸福。。。。。。。。。遇到有口音的捞印你就哭去吧

白人真幸福。。。。。。。。。遇到有口音的捞印你就哭去吧

Arthur2012 发表于 2015-1-20 12:33
我觉得既然提到了用disk存储，和如何设计数据结构，应该是想往cache上面引导，然后设计一个LRU Cache

lru cache的确可以快速找到最近使用过的电话名录，但是cache的话还是在memory里面啊