一亩三分地论坛

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

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

Snapchat 电面面经

[复制链接] |试试Instant~ |关注本帖
xzt8350 发表于 2016-3-15 06:17:47 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 本科 全职@Snapchat - 网上海投 - 技术电面 |Passfresh grad应届毕业生

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

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

x
上周面的  snapchat 第一轮  国人大哥给面的
construct the tree from preorder and inorder traversal

input: 两个array -> preorder and inorder
output: return the node of the root

在hackrank 写 自己写整个 class, 还有 main function, tests . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

因为要test, 所以要自己写两个 recusive function print preorder 和 inorder 的 traversal , 来检查对不对 和给的input compare

follow up: how to optimize the program. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
答: 开始的时候用hashmap 存一下 inorder 里的 element 和 index,再找到下一个 subtree的 root 的时候 可以直接照到 这个element  在 inorder 的 index

最后求兄弟姐们们 赏点大米 这周五面dropbox了 有些面经看不了 面完之后 回馈大家! 不仅感激!!!. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

2

查看全部评分

nothingtrouble 发表于 2016-3-15 08:31:14 | 显示全部楼层
lz稳了,啥时候onsite?没准我们一起。话说你dropbox是内推吗,为什么我找别人推了,一点消息都没有。
回复 支持 反对

使用道具 举报

 楼主| xzt8350 发表于 2016-3-15 09:42:21 | 显示全部楼层
nothingtrouble 发表于 2016-3-15 08:31
lz稳了,啥时候onsite?没准我们一起。话说你dropbox是内推吗,为什么我找别人推了,一点消息都没有。

我准备下周三或者周四吧 你呢? 我dropbox是网投的 感觉最近他们家特别忙 我oa做完之后 两周之后才给的答复
回复 支持 反对

使用道具 举报

nothingtrouble 发表于 2016-3-15 10:08:47 | 显示全部楼层
xzt8350 发表于 2016-3-15 09:42
我准备下周三或者周四吧 你呢? 我dropbox是网投的 感觉最近他们家特别忙 我oa做完之后 两周之后才给的答 ...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
打算下下周。下周还有几个phone interview要战。Good luck! 等你面经啊~
回复 支持 反对

使用道具 举报

 楼主| xzt8350 发表于 2016-3-15 11:05:50 | 显示全部楼层
nothingtrouble 发表于 2016-3-15 10:08
打算下下周。下周还有几个phone interview要战。Good luck! 等你面经啊~
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
好的 同加油 求赏点大米
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 14:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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