facebook intern phone

Phone 1:

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  还有被问有没有之前碰到一样的问题好尴尬。
• 30min分钟之后收到2面通知。
  

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

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

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

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

fibonacci，用hashtable存f(i-2), f(i-1)的状态，找循环的状态，状态1在seq x出现，状态 2在seq又出现，陷入循环， 直接算就可以了。O(10000)复杂度

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

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

第二题和正常的fibonacci 用memorization算有什么不同？

whyz 发表于 2017-2-28 06:41
第二题和正常的fibonacci 用memorization算有什么不同？

可以优化到常数复杂度，可以参考我在上面写的。

小马个 发表于 2017-2-28 07:15
多谢楼主！你上边的程序是python吗？看不懂。。。能否用java写一下或者解释一下？

是Python2，不好意思不会Java。。。我在代码下面补充了一点说明。