FB 两轮实习电面跪经

freetalk · 2016-12-15 05:36:01

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

两轮电面，题目不难，是自己水，分享题目，希望能帮到大家

第一轮
BQ: 简历，对FB的了解，对FB哪个Product比较感兴趣，说了15分钟

[['a', 'b', 'c'],
['d', 'e', 'f']]
给一个二维的char board, 打印所有从(0, 0) 到

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

瞎问了10分钟。到点他准时掐了。

时间线是10月中旬内推，11.18一面，12.9二面

已收拒信，move on了，题都不难，怪自己水。希望对大家有帮助。

neomiracle · 2016-12-15 05:50:03

第二轮我的想法是用两个pointer l和r，l指向第一个，r指向最后一个开始遍历，对两个element开始求平方，若l对应的数平方大，该数的平方就作为结果的最后一个元素，然后l++, 若r对应的数的平方大，r对应的数的平方就作为结果的最后一个元素，r--, 这样循环知道l碰上r

freetalk · 2016-12-16 00:02:50

1451427216 发表于 2016-12-15 13:49
楼主第二道是不是lt原题啊？https://leetcode.com/problems/sort-transformed-array/

只要求square

freetalk · 2016-12-15 06:22:22

bogart 发表于 2016-12-15 06:20
楼主，第二题，时间和空间都是O(n) 吧？

是的，但这题的最优解空间可以O(1)，时间O(n)

wtcupup · 2016-12-15 05:45:07

第一题能走几个方向？

freetalk · 2016-12-15 05:51:04

wtcupup 发表于 2016-12-15 05:45
第一题能走几个方向？

只走右和下

bogart · 2016-12-15 06:20:50

楼主，第二题，时间和空间都是O(n) 吧？

bogart · 2016-12-15 06:37:22

freetalk 发表于 2016-12-15 06:22
是的，但这题的最优解空间可以O(1)，时间O(n)

O(1)怎么搞？

neomiracle · 2016-12-15 06:40:09

freetalk 发表于 2016-12-14 17:22
是的，但这题的最优解空间可以O(1)，时间O(n)

同问空间O(1)怎么搞

edyyy · 2016-12-15 09:26:41

谁还记得google曾经有个棋盘8个方向都能走的题吗？？？

freetalk · 2016-12-15 10:01:31

bogart 发表于 2016-12-15 06:37
O(1)怎么搞？

我没说清楚。。是不算return value的O(1)，就是你那个解法