一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1974|回复: 13
收起左侧

Snapchat 面经

[复制链接] |试试Instant~ |关注本帖
kelvinzhong 发表于 2015-9-24 06:53:08 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Snapchat - Other - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
至今为止三场面试全是三哥....
面试蛮简单, 自己写一个treemap class 不要求删除, 本来要run program的,结果不知道为啥codepad不能 cout << 就没跑了.
就是过程略搞笑, 因为全程google handout, 看着三哥从一个房间坐着,移到楼梯口坐着,坐在楼梯上,然后坐电梯,跑到天台. from: 1point3acres.com/bbs
发面经求RP, 求过啊~~

评分

1

查看全部评分

storm_hair 发表于 2015-9-24 08:04:46 | 显示全部楼层
看着楼主云淡风轻的描写,就知道楼主绝非等闲之辈。
回复 支持 反对

使用道具 举报

momosmith 发表于 2015-9-24 08:40:41 | 显示全部楼层
请问楼主能否详细说一下implement的要求?key和value分别是什么?是bst就好了还是红黑树?要求实现哪些函数?containsKey(), containsValue(), get()? 时间复杂度要求?感激!
回复 支持 反对

使用道具 举报

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

bst就行了, get by value, put by (key, value)就够了
回复 支持 反对

使用道具 举报

momosmith 发表于 2015-9-24 09:20:48 | 显示全部楼层
kelvinzhong 发表于 2015-9-24 08:43
bst就行了, get by value, put by (key, value)就够了
. 1point3acres.com/bbs
明白了,谢谢!祝好运~
回复 支持 反对

使用道具 举报

d1987115w 发表于 2015-9-24 12:31:13 | 显示全部楼层
请问lz是一共面了3轮google hangout吗?多谢!
回复 支持 反对

使用道具 举报

 楼主| kelvinzhong 发表于 2015-9-24 12:36:43 | 显示全部楼层
d1987115w 发表于 2015-9-24 12:31
请问lz是一共面了3轮google hangout吗?多谢!
. 1point 3acres 璁哄潧
没。。前两轮是其他公司面试而已啦
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-9-24 12:43:31 | 显示全部楼层
还要实现rotate?
回复 支持 反对

使用道具 举报

will_ym 发表于 2015-9-24 23:40:52 | 显示全部楼层
同问是不是需要balance
回复 支持 反对

使用道具 举报

pyemma 发表于 2015-9-25 01:03:21 | 显示全部楼层
种♂神妥妥的
回复 支持 反对

使用道具 举报

cgwy 发表于 2015-10-6 14:37:34 | 显示全部楼层
看到钟神,过来点个赞
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-12-15 12:45:22 | 显示全部楼层
写了下第一道题的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. . visit 1point3acres.com for more.
  6.         m, n = len(matrix), len(matrix[0])
  7.         res = []

  8.         for k in range(m + n - 1):
  9.                 temp = []
  10.                 if k <= n - 1:.1point3acres缃
  11.                         i = 0
  12.                         j = k
  13.                 else:.1point3acres缃
  14.                         j = n - 1
  15.                         i = k - j

  16.                 while i < m and j >= 0:.1point3acres缃
  17.                         temp.append(matrix[i][j])
  18.                         i += 1
  19.                         j -= 1

  20.                 res.append(temp)
    . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  21.         return res
复制代码

补充内容 (2015-12-15 00:45):
抱歉发错楼了。。。
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-4 23:53:31 | 显示全部楼层
好像一般的语言里的TREEMAP都是用红黑树实现的,自己实现必须要用红黑树还是BST就可以
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 01:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表