一亩三分地论坛

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

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

fb phone + onsite

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

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

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

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

x
分享一下 FB 电面和onsite的题目
1. one edit distance
2. serialize trie. 1point 3acres 璁哄潧
3. minimum window substring
4. sparse vector product
5. bst iterator
6. find subarray with given sum. 1point3acres.com/bbs
7. median element in unsorted array
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?
. 1point 3acres 璁哄潧
确定是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 ...

都不是
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
求上serialize tire的代码...

. more info on 1point3acres.com不好意思 白板写的 我现在也没有. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
基本思路就是用queue做bfs
额外需要用结构存queue里面的节点有多少子节点
比如root是4 有2个子节点3 和 5. 1point3acres.com/bbs
节点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
. visit 1point3acres.com for more.不好意思 白板写的 我现在也没有
基本思路就是用queue做bfs
额外需要用结构存queue里面的节点有多少子 ...

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

补充内容 (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]. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
output是[1,2,3,4,5,6,7,8]
.鏈枃鍘熷垱鑷1point3acres璁哄潧
lz, 请问这个input是用什么数据结构存得,能否再讲详细点
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 22:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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