一亩三分地论坛

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

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

fb phone + onsite

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

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

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

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

x
分享一下 FB 电面和onsite的题目. from: 1point3acres.com/bbs
1. one edit distance-google 1point3acres
2. serialize trie
3. minimum window substring
4. sparse vector product.1point3acres缃
5. bst iterator
6. find subarray with given sum
7. median element in unsorted array
8. flatten a list. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
希望对大家有帮助。最后求米!
.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

1

查看全部评分

本帖被以下淘专辑推荐:

lch04 发表于 2015-4-8 09:35:08 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
serialize trie 怎么做?确定不是serialize tree?
回复 支持 反对

使用道具 举报

 楼主| ppips 发表于 2015-4-8 09:45:17 | 显示全部楼层
关注一亩三分地微博:
Warald
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?
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| 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 ...

都不是
input是[[1], 2, [[3,4], 5], [[[6], 7], 8]. From 1point 3acres bbs
output是[1,2,3,4,5,6,7,8]
回复 支持 反对

使用道具 举报

 楼主| ppips 发表于 2015-4-8 20:35:12 | 显示全部楼层
siren01 发表于 2015-4-7 23:59
求上serialize tire的代码...

不好意思 白板写的 我现在也没有
基本思路就是用queue做bfs
额外需要用结构存queue里面的节点有多少子节点
比如root是4 有2个子节点3 和 5
节点3有一个子节点是10
节点5有三个子节点是6,7,8
输出的类似{4[2]},{3[1],5[3]},{{10[0]},{6[0],7[0],8[0]}}
希望有帮助
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-9 04:53:25 | 显示全部楼层
ppips 发表于 2015-4-8 20:35
不好意思 白板写的 我现在也没有
基本思路就是用queue做bfs-google 1point3acres
额外需要用结构存queue里面的节点有多少子 ...
. 鍥磋鎴戜滑@1point 3 acres
谢了,就是两个ArrayList存,一个存node的val,一个存对应位置的node的子节点个数
.1point3acres缃
补充内容 (2015-4-9 04:53):
因为Queue没有get(index)这个操作
回复 支持 反对

使用道具 举报

fsc111 发表于 2015-4-12 01:56:05 | 显示全部楼层
ppips 发表于 2015-4-8 20:25
都不是
input是[[1], 2, [[3,4], 5], [[[6], 7], 8]. 鍥磋鎴戜滑@1point 3 acres
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?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-26 22:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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