Wepay onsite面经

楼主是新年前一周面的，来发个面经攒人品，祝大家拿到满意的offer

第一轮好像是墨西哥裔。第一个问题，f(n) = 3n + 1 (if n is odd) or n / 2 (if n is even)，collapse sequense指每个

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

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

么实现，用tree的递归解决。最后讨论了一下web app里面的web socke
第四轮白人。一个问题，Tree Inorder Iterator

请问第一题楼主的思路是什么？

https://en.wikipedia.org/wiki/Collatz_conjecture

1. d = {1: 0}
   
2. 
   
3. def getLength(x):
   
4.     if x in d:
   
5.         return d[x]
   
6.     if x % 2 == 1:
   
7.         d[x] = getLength(3*x+1) + 1
   
8.     else:
   
9.         d[x] = getLength(x//2) + 1
   
10.     return d[x]
    
11. 
    
12. res = 0
    
13. t = 0
    
14. for x in range(1, 10000):
    
15.     l = getLength(x)
    
16.     if l > res:
    
17.         res = l
    
18.         t = x
    
19. print(res, t)

复制代码