May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1300|回复: 4
收起左侧

Snapchat 电面面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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
. Waral 鍗氬鏈夋洿澶氭枃绔,
因为要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了 有些面经看不了 面完之后 回馈大家! 不仅感激!!!

评分

2

查看全部评分

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

使用道具 举报

 楼主| xzt8350 发表于 2016-3-15 09:42:21 | 显示全部楼层
关注一亩三分地微博:
Warald
nothingtrouble 发表于 2016-3-15 08:31-google 1point3acres
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.鏈枃鍘熷垱鑷1point3acres璁哄潧
打算下下周。下周还有几个phone interview要战。Good luck! 等你面经啊~

好的 同加油 求赏点大米
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 17:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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