骨骼电面

一上来一个中东口音的小哥

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

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

攒人品， 求个Onsite。

第三题好像在这两天的on site面经里又看到了。

第二题

1. max([(v, k) for k, v in Counter(str).items()])[1]

复制代码

就行了
正常写的话就建个dict或者Counter，一个一个数加进去，加的时候随时更新出现次数的最大值

第一题因为n>0，就少了很多特殊处理：

1. def pow(x, n):
   
2.         if n == 0:
   
3.                 return 1
   
4. 
   
5.         if x == 0:
   
6.                 return 0
   
7. 
   
8.         p = pow(x, n/2)
   
9.         if n % 2 == 1:
   
10.                 return p * p * x
    
11.         else:
    
12.                 return p * p
    
13. 
    
14. def pow1(x, n):
    
15.         if x == 0:
    
16.                 return 0
    
17. 
    
18.         res = 1
    
19.         left = n
    
20.         while left:
    
21. 
    
22.                 time = 1
    
23.                 cur = x
    
24. 
    
25.                 while time + time < left:
    
26.                         time *= 2
    
27.                         cur *= cur
    
28.                 res *= cur
    
29.                 left -= time
    
30. 
    
31.         return res
    

复制代码

wtcupup 发表于 2018-9-19 09:25
第三题面试官有提示用什么方法吗？

这题面试官感觉临时找的，剩的时间也不多， 我瞎答一通就结束了。 主要是面试官迟到了一会

第三题楼主什么思路， 我觉得，分别求出树的节点数，对手选择节点的左右孩子的节点数，选个最大值。确定是选父还是左右孩子。不知道对吗？

第三题面试官有提示用什么方法吗？

祝楼主拿到Onsite

楼主面的是什么岗位

dizhufengzhi 发表于 2018-9-19 09:29
楼主面的是什么岗位

SDE， general hire

第三题跟can I win很像 但是具体怎么做我也很懵逼

店面三道题！多长时间？

pandami 发表于 2018-9-26 05:33
店面三道题！多长时间？

前两天感觉都是easy题，可能和面试官到晚了有关吧