【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

fb phone + onsite

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

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

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

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

x
分享一下 FB 电面和onsite的题目
1. one edit distance
2. serialize trie
3. minimum window substring
4. sparse vector product. more info on 1point3acres.com
5. bst iterator
6. find subarray with given sum
7. median element in unsorted array
8. flatten a list
希望对大家有帮助。最后求米!

评分

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?
. visit 1point3acres.com for more.
确定是trie
其实不难 就是用queue层遍历
不过需要注意用特殊字符表示一些信息 比如每一层结束在哪里 每个节点有多少子节点 等等
此外 问我的时候说trie是string 好说歹说变成了int 不然更麻烦
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-8 12:59:21 | 显示全部楼层
ppips 发表于 2015-4-8 09:45
确定是trie. Waral 鍗氬鏈夋洿澶氭枃绔,
其实不难 就是用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的代码...

不好意思 白板写的 我现在也没有
基本思路就是用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
额外需要用结构存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. 1point3acres.com/bbs
都不是
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?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-22 20:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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