在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3194|回复: 9
收起左侧

fb phone + onsite

[复制链接] |试试Instant~ |关注本帖
ppips 发表于 2015-4-8 09:12:27 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类General 博士 全职@Facebook - 内推 - Onsite 在线笔试  | Other | fresh grad应届毕业生

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

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

x
分享一下 FB 电面和onsite的题目
1. one edit distance
2. serialize trie. 留学申请论坛-一亩三分地
3. minimum window substring
4. sparse vector product
5. bst iterator
6. find subarray with given sum
7. median element in unsorted array. From 1point 3acres bbs
8. flatten a list
希望对大家有帮助。最后求米!

评分

1

查看全部评分

本帖被以下淘专辑推荐:

lch04 发表于 2015-4-8 09:35:08 | 显示全部楼层
serialize trie 怎么做?确定不是serialize tree?
回复 支持 反对

使用道具 举报

 楼主| ppips 发表于 2015-4-8 09:45:17 | 显示全部楼层
lch04 发表于 2015-4-7 20:35
serialize trie 怎么做?确定不是serialize tree?

确定是trie
其实不难 就是用queue层遍历. 留学申请论坛-一亩三分地
不过需要注意用特殊字符表示一些信息 比如每一层结束在哪里 每个节点有多少子节点 等等
此外 问我的时候说trie是string 好说歹说变成了int 不然更麻烦
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-8 12:59:21 | 显示全部楼层
ppips 发表于 2015-4-8 09:45
确定是trie
其实不难 就是用queue层遍历
不过需要注意用特殊字符表示一些信息 比如每一层结束在哪里 每 ...

求上serialize tire的代码...
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-4-8 14:19:39 | 显示全部楼层
flatten a list是哪道题呢?是leetcode的flatten a binary tree to linked list, 还是那个FB常考的to doubly circular list?
回复 支持 反对

使用道具 举报

 楼主| ppips 发表于 2015-4-8 20:25:37 | 显示全部楼层
yuxrose 发表于 2015-4-8 01:19
flatten a list是哪道题呢?是leetcode的flatten a binary tree to linked list, 还是那个FB常考的to doub ...

都不是. from: 1point3acres
input是[[1], 2, [[3,4], 5], [[[6], 7], 8]
output是[1,2,3,4,5,6,7,8]
回复 支持 反对

使用道具 举报

 楼主| ppips 发表于 2015-4-8 20:35:12 | 显示全部楼层
siren01 发表于 2015-4-7 23:59. Waral 博客有更多文章,
求上serialize tire的代码...

不好意思 白板写的 我现在也没有
基本思路就是用queue做bfs
额外需要用结构存queue里面的节点有多少子节点
比如root是4 有2个子节点3 和 5. from: 1point3acres
节点3有一个子节点是10. 一亩-三分-地,独家发布
节点5有三个子节点是6,7,8. 围观我们@1point 3 acres
输出的类似{4[2]},{3[1],5[3]},{{10[0]},{6[0],7[0],8[0]}}. From 1point 3acres bbs
希望有帮助
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-9 04:53:25 | 显示全部楼层
ppips 发表于 2015-4-8 20:35.1point3acres网
不好意思 白板写的 我现在也没有
基本思路就是用queue做bfs. Waral 博客有更多文章,
额外需要用结构存queue里面的节点有多少子 ...

谢了,就是两个ArrayList存,一个存node的val,一个存对应位置的node的子节点个数

补充内容 (2015-4-9 04:53):. more info on 1point3acres
因为Queue没有get(index)这个操作
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

fsc111 发表于 2015-4-12 01:56:05 | 显示全部楼层
ppips 发表于 2015-4-8 20:25. from: 1point3acres
都不是
input是[[1], 2, [[3,4], 5], [[[6], 7], 8]
output是[1,2,3,4,5,6,7,8]

lz, 请问这个input是用什么数据结构存得,能否再讲详细点
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-4-13 04:31:59 | 显示全部楼层
ppips 发表于 2015-4-8 20:25
都不是
input是[[1], 2, [[3,4], 5], [[[6], 7], 8]
output是[1,2,3,4,5,6,7,8]

请问楼主,这是leetcode : merge k sorted list?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-23 04:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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