9.28 facebook 电面 新题

您好！
本帖隐藏的内容需要积分高于 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

啊lch 发表于 2017-10-1 12:35
多谢楼主分享，不过感觉两题其实并不是新题，只不过换了环境，
第一题：直接新开个新list存结果，然后再用 ...

可能是我太小白，第一题虽然简单但是好像之前并没有见过...发出来就是想提醒大家不要想复杂；第二题你说的对

张欣 发表于 2017-10-1 12:39
请问楼主，所以最后第一题是新建return list一个一个加是吗？ 第二题的max heap size求解 感谢感谢

是的！
第二题我回答的是# of characters in result string，小哥当时说对了但是我不确定...

您好！
本帖隐藏的内容需要积分高于 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

多谢楼主分享！祝楼主顺利收到下一轮！请问楼主能分享下timeline 么？内推多久拿到面试的？

请问第二题的heap size是O(nL)吗？n是permutations的个数，L是input的length

补充内容 (2017-10-1 23:26):
因为DFS里面的result list这个object是存储在JVM的heap里面，result list的reference 存储在stack里面，所以heap memory cost会是O(nL)

cheese_harry 发表于 2017-10-1 14:46
public class RemoveDuplicateString{
        public List RemoveDuplicateString(head){

对的，我就是这样写的~别忘了申明input的数据类型

hongyan0627 发表于 2017-10-1 22:14
多谢楼主分享！祝楼主顺利收到下一轮！请问楼主能分享下timeline 么？内推多久拿到面试的？

谢谢谢谢！我是9.6内推，9.14收到hr邮件约电面，9.28电面~