[facebook实习面试题目]f intern interview review, second round

Imbalism · 2011-10-15 02:40:17

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

x

(45 minutes - 5 minutes chatting), 2 problems.

1. per

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

(n) time complexity o(1) space

wwwyhx · 2011-10-15 02:56:29

怎么第二轮比第一轮简单这么多

Imbalism · 2011-10-15 02:58:56

第二题不会做。。。想了好久才想出来

wwwyhx · 2011-10-15 03:16:37

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

wwwyhx · 2011-10-15 03:18:16

证明 : 应为对于任何一个字符串来说, 他的下一步递归一定返回所有子串的全排列, 所以对于n个字符的字符串只需要保证被exclude的那个唯一即可

wwwyhx · 2011-10-15 03:19:45

第二题不会做。。。想了好久才想出来
Imbalism 发表于 2011-10-15 02:58

什么叫longest path?? 是经过根节点的那条吗??

Imbalism · 2011-10-15 03:21:36

回复 6# wwwyhx

不是。。。任意的，careercup 里面有答案，但是他说不能用那种方法

wwwyhx · 2011-10-15 03:22:47

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

Imbalism · 2011-10-15 03:28:41

记录的高度存哪里？

wwwyhx · 2011-10-15 03:30:50

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