FB面试题-校园版第一批

求积分鼓励，继续发。

面试1

1.        比较两个string,只有小写字母和数字，数字要连起来一起比较value,结果返回-1，0，1
2.        Leetcode max point on a line 这题我和它完全不熟，说了暴力解法 0 n^3，面试官要优化，最后按照他的hashmap思路把代码算是写完了

面试2

1.        第一个题是一个binary tree，要求用BFS不能用DFS来打印从head到所有leaf的路。
2.        第二题有一个字符串sentense比如bedbebinary，还有个哈希表words存了所有可能的字符，比如{bed, be,binary ….} 现在要判断这个字符串能不能拆分成word的集合。我用了递归的方法，几分钟写了几行就出来了，总算松了口气。
（这个是leetcode上的word break题，可以用PD做，可是还没有刷到。。）
面试3
1.        binary addition。原题
2.        distance to guard。 matrix 里有O/G/X三中元素，X是墙，求所有O到最近的G的距离。（面试官说BFS）

面试4

求数组的乘积，比如输入{2,3,5}输出{2,3,4,6,10,15,30},再比如 {2,3,4,5}输出{2,3,4,5,6,8,10,12,15,20,24,30,40,60,120}

面试5

collection of objects，只能两两判断大小。只有“大”和“小”, 没有”等“。 然后也没有transitivity，也就是A > B && B > C 不能推出A > C。 类似石头剪刀布。
要求找出max， max的定义是比起他所有都大。

求积分鼓励！求积分鼓励！我要积分鼓励！

求问一下lz面试1第一题的小写字母怎么和数字比较？？？

校招为啥有4轮面试。。。是过了直接Onsite吗

on-campus五面？！

dc_726 发表于 2016-9-13 11:00
on-campus五面？！

汇总校大家题目

Henry要工作 发表于 2016-9-13 00:28
校招为啥有4轮面试。。。是过了直接Onsite吗

是汇总，面试1为一个人的

hhge 发表于 2016-9-13 15:45
是汇总，面试1为一个人的

原来如此！感谢汇总！

感谢分享，楼主可不可以再解释多一点面试1的第一题的意思，没看明白

求数组的乘积，比如输入{2,3,5}输出{2,3,4,6,10,15,30},再比如 {2,3,4,5}输出{2,3,4,5,6,8,10,12,15,20,24,30,40,60,120} 这题什么规律？