jianminchen/Facebook phone screen and onsite

## Facebook phone screen and onsite
Facebook phone screen and onsite - June 22, 2018

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=431182&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3046%5D%5Bvalue%5D%3D2%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311


第一题是给个N*M的01矩阵，只能往右或者往下走，输出所有可能的路径，DFS或者BFS随意秒.
第二题是iOS相关的，判断两个NSRange是不是相交。

一共四轮onsite

第一轮是BQ+小算：

因为比较刁钻，问的是最近有没有什么同事给你提了什么意见，你觉得怎么样？有没有改？

小算法是他现场出的，我抽象一下，大概意思是给你一个API，提供起点和终点index，可以画点或者线，现在让你按照给
的一个字符串，画一个对应的首尾相接的圆，比如11011，那其实只有一道弧线就可以了。
这题目我当时回答的是复制第一个元素到最后，然后直接按照是不是11相邻去按次序画出来就可以。

第二轮是算法，第一题是一个对string处理的题，具体题目过去时间有点长，我忘记了，但是是双指针就可以了。
第二题是实现LRU，因为我是用Swift写，和其他语言有点不一样。

第三轮design轮，印度小哥，这个design题在之前的glassdoor面经上出现过，题目是设计一个有在线状态显示的通讯录app，
包括头像这些。很常规的iOS design，核心还是在怎么设计API和更新状态，以及tableview滑动的时候的按需加载。
我个人感觉答得还是挺好的，应该是所有要考虑的都考虑到了，但是没想到最后是这个地方出现了问题，没理解。

第四轮是算法，是一个亚裔小哥，上来先问了点iOS的基础，然后这里出现了一道我没答好的题目，Hittest，就是怎么用hittest
去返回hittest的目标UIView，DFS就可以了，然而。。。我当时脑子抽经了，写了半天返回条件，最后他给我写了下。

第二题是palindrome，最开始我说把所有空格和非字母去掉，然后判断，他不让去掉，那就直接双指针秒掉。

面试完以后第二天，HR先电话我说面的非常不错，应该没啥问题，周三送HC讨论，但是他觉得应该没啥问题。

周三以后，我也没有收到任何的回复，直到周五，邮件催促他以后他说HC没啥问题，送到Director那里去了，但是有可能要加面coding
一轮，这我当时是可以理解的。

之后就又没消息了，同时那几天我也在onsite Google还有一些其他公司，就没去催，后来实在等不住了，就去催了下，结果他OOTO一周，
第二天（FB的员工还是相当努力的，OOTO放假也回复邮件）回复说要加面一轮design。
就安排了一轮加面design。


加面design是以为亚洲面孔的manager，messager的，题目是设计一个类似UA那样的订票App。

里面有一个地方没有答好：返回结果的时候，该不该分片，我答的是分片，但是分片牵扯到了航班信息改变之后怎么返回结果，就比较难处理，
这里应该可以考虑一下continuous token的实现来做，不过这是后话了。


加面后三天因为有其他offer选择邮件催一下HR，HR约了一个简短的电话告诉我不move forward了。

总结一下其实还是挺遗憾的，最后没有机会去FB，我这次面了FLAG的所有公司，相对来讲个人感觉FB还是最适合我的，虽然他家很累（有目共睹，
ps，亚麻也很累），但是做产品的态度和我的想法是一致的。我也愿意多花时间去做产品细节，然而事与愿违，没能去成FB。还是挺遗憾的
	Facebook phone screen and onsite - June 22, 2018

	http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=431182&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3046%5D%5Bvalue%5D%3D2%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311


	第一题是给个N*M的01矩阵，只能往右或者往下走，输出所有可能的路径，DFS或者BFS随意秒.
	第二题是iOS相关的，判断两个NSRange是不是相交。

	一共四轮onsite

	第一轮是BQ+小算：

	因为比较刁钻，问的是最近有没有什么同事给你提了什么意见，你觉得怎么样？有没有改？

	小算法是他现场出的，我抽象一下，大概意思是给你一个API，提供起点和终点index，可以画点或者线，现在让你按照给
	的一个字符串，画一个对应的首尾相接的圆，比如11011，那其实只有一道弧线就可以了。
	这题目我当时回答的是复制第一个元素到最后，然后直接按照是不是11相邻去按次序画出来就可以。

	第二轮是算法，第一题是一个对string处理的题，具体题目过去时间有点长，我忘记了，但是是双指针就可以了。
	第二题是实现LRU，因为我是用Swift写，和其他语言有点不一样。

	第三轮design轮，印度小哥，这个design题在之前的glassdoor面经上出现过，题目是设计一个有在线状态显示的通讯录app，
	包括头像这些。很常规的iOS design，核心还是在怎么设计API和更新状态，以及tableview滑动的时候的按需加载。
	我个人感觉答得还是挺好的，应该是所有要考虑的都考虑到了，但是没想到最后是这个地方出现了问题，没理解。

	第四轮是算法，是一个亚裔小哥，上来先问了点iOS的基础，然后这里出现了一道我没答好的题目，Hittest，就是怎么用hittest
	去返回hittest的目标UIView，DFS就可以了，然而。。。我当时脑子抽经了，写了半天返回条件，最后他给我写了下。

	第二题是palindrome，最开始我说把所有空格和非字母去掉，然后判断，他不让去掉，那就直接双指针秒掉。

	面试完以后第二天，HR先电话我说面的非常不错，应该没啥问题，周三送HC讨论，但是他觉得应该没啥问题。

	周三以后，我也没有收到任何的回复，直到周五，邮件催促他以后他说HC没啥问题，送到Director那里去了，但是有可能要加面coding
	一轮，这我当时是可以理解的。

	之后就又没消息了，同时那几天我也在onsite Google还有一些其他公司，就没去催，后来实在等不住了，就去催了下，结果他OOTO一周，
	第二天（FB的员工还是相当努力的，OOTO放假也回复邮件）回复说要加面一轮design。
	就安排了一轮加面design。


	加面design是以为亚洲面孔的manager，messager的，题目是设计一个类似UA那样的订票App。

	里面有一个地方没有答好：返回结果的时候，该不该分片，我答的是分片，但是分片牵扯到了航班信息改变之后怎么返回结果，就比较难处理，
	这里应该可以考虑一下continuous token的实现来做，不过这是后话了。



	加面后三天因为有其他offer选择邮件催一下HR，HR约了一个简短的电话告诉我不move forward了。

	总结一下其实还是挺遗憾的，最后没有机会去FB，我这次面了FLAG的所有公司，相对来讲个人感觉FB还是最适合我的，虽然他家很累（有目共睹，
	ps，亚麻也很累），但是做产品的态度和我的想法是一致的。我也愿意多花时间去做产品细节，然而事与愿违，没能去成FB。还是挺遗憾的