FB电面

发面经攒人品。。

印度哥好能扯，一上来先说了一通自己在干吗干吗，木有问我任何问题，然后开始做题

1. 二进制字符串相加
   follow up: 换成八进制

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

啦，然后就又听他扯淡。。哎哎

整个过程面试官完全不指导，也不要求我优化之类的，就光围观，请问一般都这样么？？

第二题另外一个不错的解法就是一开始将2n个时间点一起排序，对于相同的时间点结束的排在开始的前面，然后遍历一遍排序好的数组就可以解决了，每次都尽量用之前用过的房间，用一个queue保存用过的房间。。结束入queue，如果queue不为空出queue，queue如果是空的那就新取一个房间来坐。

pyemma 发表于 2014-11-11 08:51
第二道题的第一问：一个人能否出席所有的会议，是否就是寻找有两个会议overlap了？
第二问：按照开始时间 ...

我觉得是。
那个是典型的一个贪心算法的例子，教材上一般都有吧，我当时没想出来，后来查了一下确实是按开始时间。不过面试官一直不置可否。。

我的理解：
第二题第一问 判断是否有overlap的会议。
第二题第二问按start 或者 end 时间从小到大排序， 从0 到n-1遍历一遍， 遇到start点，房间个数+1， 遇到end点 房间个数-1， 这个过程中房间个数的最大值就是需要的最少房间个数。

感谢楼主～请问lz,fb家的面试流程是咋样的？投完简历，recruiter直接联系电面嘛？然后on-site?有online assessment这种的嘛？

第二道题的第一问：一个人能否出席所有的会议，是否就是寻找有两个会议overlap了？
第二问：按照开始时间排序后来贪心的求解是否可以？

leyhzm 发表于 2014-11-11 08:47
感谢楼主～请问lz,fb家的面试流程是咋样的？投完简历，recruiter直接联系电面嘛？然后on-site?有online ass ...

我是面实习，找人内推了，直接电面的，应该不用on-site.

becky11 发表于 2014-11-10 17:55
我觉得是。
那个是典型的一个贪心算法的例子，教材上一般都有吧，我当时没想出来，后来查了一下确实是按 ...

恩，我和我基友讨论后觉得就是贪心没问题，还有FB一般都有一轮onsite的

第二题应该是按照结束时间最早的排序贪心吧，不是由开始时间。比较经典的interval schedule问题

谢谢分享！

mylogic 发表于 2014-11-13 00:08
我的理解：
第二题第一问 判断是否有overlap的会议。
第二题第二问按start 或者 end 时间从小到大排序，  ...

请问下时间复杂度分别是多少啊？