10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1407|回复: 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 .鏈枃鍘熷垱鑷1point3acres璁哄潧

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了 有些面经看不了 面完之后 回馈大家! 不仅感激!!!

评分

2

查看全部评分

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

使用道具 举报

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

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

使用道具 举报

nothingtrouble 发表于 2016-3-15 10:08:47 | 显示全部楼层
xzt8350 发表于 2016-3-15 09:42. from: 1point3acres.com/bbs
我准备下周三或者周四吧 你呢? 我dropbox是网投的 感觉最近他们家特别忙 我oa做完之后 两周之后才给的答 ...

打算下下周。下周还有几个phone interview要战。Good luck! 等你面经啊~
回复 支持 反对

使用道具 举报

 楼主| xzt8350 发表于 2016-3-15 11:05:50 | 显示全部楼层
nothingtrouble 发表于 2016-3-15 10:08
打算下下周。下周还有几个phone interview要战。Good luck! 等你面经啊~
.1point3acres缃
好的 同加油 求赏点大米
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-21 09:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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