10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 2779|回复: 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.com5. 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 | 显示全部楼层
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.com/bbs
都不是
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
都不是
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-9-20 04:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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