一亩三分地论坛

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

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

Snapchat 电面

[复制链接] |试试Instant~ |关注本帖
sauceforge 发表于 2016-11-8 02:34:12 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 博士 全职@Snapchat - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
看了很多面经,结果一个题都不考。一个国人小哥,看起来有点严肃,但是说话聊起来还挺好。

第一题:给你一个树(不一定二叉树),每个节点有个label(string), 打印所有根到叶子节点的path.  还是老毛病拿到水题容易激动,觉得人品好小哥放水了!结果呵呵……
快速写完了函数,结果小哥说要写main函数跑起来,然后就写了代码来构造树,还好一次就过了,然后各种follow up, 只记得两个了:1. 如果节点label内存放不下怎么办,2. 用指针构树怎么解决内存泄漏,随便答了下,小哥似乎很满意,然后第二题。

第二题:写一个c++文件的预处理函数,就是如果include了a.h就把a.h的内容包含进去,如果还a.h里面还有b.h就继续处理b.h. 其实就是个DFS,然后问了各种情况怎么处理。然后开始写,假如已经有函数:vector<string> getContent(string filename). 很快写了DFS, 然后又根据要求加了处理有环的情况等等,然后问了各种follow up, 感觉被问晕了,但是基本都答了一些没冷场。这题就没要求测了。

一个小时面完,感觉是电面到目前位置最难的一次,题都难,但是各种follow up轮番轰炸实在有点萌,至少被问了10个follow up. 但是小哥人还是很好,会一步步引导你。.鐣欏璁哄潧-涓浜-涓夊垎鍦

面完一个小时收到邮件Onsite.

这周twilio和facebook onsite. 发帖求人品!!
小A要当码农 发表于 2016-11-8 02:56:02 | 显示全部楼层
感谢分享。 问下楼主1. 如果节点label内存放不下怎么办,2. 用指针构树怎么解决内存泄漏 这两个follow up怎么答的呀
回复 支持 反对

使用道具 举报

 楼主| sauceforge 发表于 2016-11-8 03:14:51 | 显示全部楼层
小A要当码农 发表于 2016-11-8 02:56
感谢分享。 问下楼主1. 如果节点label内存放不下怎么办,2. 用指针构树怎么解决内存泄漏 这两个follow up怎 ...

label存不下就存它的位置info就行了,最后需要打印再根据info去找。 内存泄漏是在DFS处理完每个node返回的时候就delete 这个Node.
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-8 05:48:33 | 显示全部楼层
sauceforge 发表于 2016-11-8 03:14
label存不下就存它的位置info就行了,最后需要打印再根据info去找。 内存泄漏是在DFS处理完每个node返回 ...

好的,, 多谢 是看你博士才问了这么多follow up么。。。
回复 支持 反对

使用道具 举报

 楼主| sauceforge 发表于 2016-11-8 08:42:46 | 显示全部楼层
小A要当码农 发表于 2016-11-8 05:48. Waral 鍗氬鏈夋洿澶氭枃绔,
好的,, 多谢 是看你博士才问了这么多follow up么。。。
. visit 1point3acres.com for more.
应该不是吧,应该是他不注重算法题所以算法不难,比较看中基础和经验
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-11-11 13:51:37 | 显示全部楼层
还是用java面试好,不会问这些乱七八糟的东西
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 15:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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