Snapchat 面经

至今为止三场面试全是三哥....
面试蛮简单， 自己写一个treemap class 不要求删除， 本

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

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

上，然后坐电梯，跑到天台
发面经求RP， 求过啊~~

写了下第一道题的python, 如有bug请指正。

1. def zigzag(matrix):
   
2.         # edge case
   
3.         if matrix == None or len(matrix) == 0 or len(matrix[0]) == 0:
   
4.                 return 0
   
5. 
   
6.         m, n = len(matrix), len(matrix[0])
   
7.         res = []
   
8. 
   
9.         for k in range(m + n - 1):
   
10.                 temp = []
    
11.                 if k <= n - 1:
    
12.                         i = 0
    
13.                         j = k
    
14.                 else:
    
15.                         j = n - 1
    
16.                         i = k - j
    
17. 
    
18.                 while i < m and j >= 0:
    
19.                         temp.append(matrix[i][j])
    
20.                         i += 1
    
21.                         j -= 1
    
22. 
    
23.                 res.append(temp)
    
24. 
    
25.         return res

复制代码

补充内容 (2015-12-15 00:45):
抱歉发错楼了。。。

momosmith 发表于 2015-9-24 08:40
请问楼主能否详细说一下implement的要求？key和value分别是什么？是bst就好了还是红黑树？要求实现哪些函数 ...

bst就行了， get by value, put by (key, value)就够了

请问楼主能否详细说一下implement的要求？key和value分别是什么？是bst就好了还是红黑树？要求实现哪些函数？containsKey(), containsValue(), get()? 时间复杂度要求？感激！

看着楼主云淡风轻的描写，就知道楼主绝非等闲之辈。

kelvinzhong 发表于 2015-9-24 08:43
bst就行了， get by value, put by (key, value)就够了

明白了，谢谢！祝好运~

请问lz是一共面了3轮google hangout吗？多谢！

d1987115w 发表于 2015-9-24 12:31
请问lz是一共面了3轮google hangout吗？多谢！

没。。前两轮是其他公司面试而已啦

还要实现rotate?

同问是不是需要balance

种♂神妥妥的