bloomberg刚刚的面经

LZ店面和我一样，应该是同一个人。

wstjpu 发表于 2015-2-4 08:45
LZ店面和我一样，应该是同一个人。

hi 你能详细叙述下电话本这道题的要求么 谢谢！

那题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()

复制代码

池大侠 发表于 2015-2-7 00:10
那题second largest考虑dup 是不是这样。。

我当时用的minheap做 可能还要加上hashset

hi楼主， 我再很多帖子里面看到了找第二大的数这题，请问这有什么特殊的方法做吗

hi楼主， 我再很多帖子里面看到了找第二大的数这题，请问这有什么特殊的方法做吗