一亩三分地论坛

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

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

14年年底的FB实习电面

[复制链接] |试试Instant~ |关注本帖
rhett.lhy 发表于 2015-1-10 17:34:45 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 本科 实习@Facebook - 内推 - 技术电面 |Pass

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

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

x
14年年底电面的facebook的暑假实习:
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一轮就问了一道题,链表的merge sort,O(1)额外空间,不让用recursion。因为写的挺长所以最后只剩了15分钟多就没有再问别的题了。

第二轮问了两道,第一道是说有一系列按时间排序的log,然后让找出最早记录某一个错误的log。我写了一个简单的二分。第二题是一道DP,求一个矩阵从左上角到右下角的最大路径和,只能往下或者往右走。

评分

1

查看全部评分

wenqiang88 发表于 2015-1-10 22:50:25 | 显示全部楼层
请问第一题有Time Complexity的要求吗?
回复 支持 反对

使用道具 举报

KevinFromJail 发表于 2015-1-10 23:43:45 | 显示全部楼层
wenqiang88 发表于 2015-1-10 22:50
请问第一题有Time Complexity的要求吗?

merge sort必然是 nlgn吧
这是leetcode上面的一道原题
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-1-11 01:04:31 | 显示全部楼层
KevinFromJail 发表于 2015-1-10 23:43-google 1point3acres
merge sort必然是 nlgn吧.1point3acres缃
这是leetcode上面的一道原题

这个不能用recursion
回复 支持 反对

使用道具 举报

KevinFromJail 发表于 2015-1-11 01:56:31 | 显示全部楼层
wenqiang88 发表于 2015-1-11 01:04
这个不能用recursion
. 1point 3acres 璁哄潧
不用recursion一样是nlgn 这又不会更改复杂度。每次加倍merge段的长度,一次一次从头遍历就行了
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-1-11 02:03:00 | 显示全部楼层
KevinFromJail 发表于 2015-1-11 01:56
不用recursion一样是nlgn 这又不会更改复杂度。每次加倍merge段的长度,一次一次从头遍历就行了
.鐣欏璁哄潧-涓浜-涓夊垎鍦
好的,多谢
回复 支持 反对

使用道具 举报

北航小涵 发表于 2015-3-18 22:33:05 | 显示全部楼层
太贱了吧 写merge sort linked list已经够贱了 居然还不让递归。话说LZ过了两轮电面拿到offer了么?
回复 支持 反对

使用道具 举报

wcy1984123 发表于 2015-3-19 11:23:20 | 显示全部楼层
北航小涵 发表于 2015-3-18 22:33
太贱了吧 写merge sort linked list已经够贱了 居然还不让递归。话说LZ过了两轮电面拿到offer了么?

不让用递归还要求O(1) space有什么方法么?明显是不让用heap啊
回复 支持 反对

使用道具 举报

 楼主| rhett.lhy 发表于 2015-3-19 12:06:27 | 显示全部楼层
wcy1984123 发表于 2015-3-19 11:23
不让用递归还要求O(1) space有什么方法么?明显是不让用heap啊

递归本身就不是O(1)空间,因为本身你就用了O(log n)的stack空间。具体算法5楼已经说了
回复 支持 反对

使用道具 举报

北航小涵 发表于 2015-3-21 04:10:57 | 显示全部楼层
请问LZ两轮之后和team 小老板谈要是谈崩了岂不是就没有offer了啊。。。哎
回复 支持 反对

使用道具 举报

 楼主| rhett.lhy 发表于 2015-3-21 22:19:18 | 显示全部楼层
北航小涵 发表于 2015-3-21 04:10. from: 1point3acres.com/bbs
请问LZ两轮之后和team 小老板谈要是谈崩了岂不是就没有offer了啊。。。哎

恩是啊,不过只要有兴趣,项目又match,一般谈不崩。不是问一堆behavior question那种,就是互相了解一下。就和Google什么的team match过程都差不多。
回复 支持 反对

使用道具 举报

北航小涵 发表于 2015-3-21 23:23:54 | 显示全部楼层
请问这个过程是怎样的?现在HR说要给我打电话。不知道说啥。对了LZ你在哪个办公室?咱俩加下微信吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 08:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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