近期论坛无法登录的解决方案


一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 2686|回复: 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
5. bst iterator
6. find subarray with given sum
7. median element in unsorted array
8. flatten a list
希望对大家有帮助。最后求米!.鏈枃鍘熷垱鑷1point3acres璁哄潧
.鏈枃鍘熷垱鑷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. from: 1point3acres.com/bbs
serialize trie 怎么做?确定不是serialize tree?
. 1point 3acres 璁哄潧
确定是trie.鏈枃鍘熷垱鑷1point3acres璁哄潧
其实不难 就是用queue层遍历
不过需要注意用特殊字符表示一些信息 比如每一层结束在哪里 每个节点有多少子节点 等等
此外 问我的时候说trie是string 好说歹说变成了int 不然更麻烦
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-8 12:59:21 | 显示全部楼层
ppips 发表于 2015-4-8 09:45
确定是trie. 1point 3acres 璁哄潧
其实不难 就是用queue层遍历
不过需要注意用特殊字符表示一些信息 比如每一层结束在哪里 每 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
求上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].1point3acres缃
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]}}. From 1point 3acres bbs
希望有帮助
回复 支持 反对

使用道具 举报

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. 鍥磋鎴戜滑@1point 3 acres
都不是
input是[[1], 2, [[3,4], 5], [[[6], 7], 8]. Waral 鍗氬鏈夋洿澶氭枃绔,
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-6-27 08:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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