9.28 facebook 电面 新题

觉得第一题有点像lc 316

第一题单开一个result list就行了呀， remove()不行因为不是常数时间操作，遍历set的话不好保证inorder

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

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

wxl3691 发表于 2017-10-1 09:58
第一题直接hashset没问题吧，先split(" "), 然后遍历并在set中查重， 存入新StringBuilder, BTW, 你问了多 ...

第一题思路差不多 第二题我觉得heap size应该是那样

多谢楼主分享，不过感觉两题其实并不是新题，只不过换了环境，
第一题：直接新开个新list存结果，然后再用个set判断是不是已经存在
第二题：基本上就是电话健原题，换汤不换药

bisadog 发表于 2017-10-1 07:19
感谢楼主分享
第一题懂了
第二题请问是LC的哪一题变种的呢？

湿气的变种~字数字数

Vencci 发表于 2017-10-1 07:00
第一题当时我也是直接用hash判断，然后说有两种方法可以inorder输出，第一种是找到重复string直接在原list ...

请问楼主，所以最后第一题是新建return list一个一个加是吗？ 第二题的max heap size求解 感谢感谢

shawnzhao 发表于 2017-10-1 09:21
请问楼主max heap size是问最多需要的heap memory allocation吗？

对的，我当时就对这个概念比较陌生，应该原话就是这么问的

nhqgoal 发表于 2017-10-1 09:47
第一题单开一个result list就行了呀， remove()不行因为不是常数时间操作，遍历set的话不好保证inorder

正解...但是如此简单的方法楼主当时想复杂了...执念于set是无序的所以需要一个数据结构把index一并存下...

wxl3691 发表于 2017-10-1 09:58
第一题直接hashset没问题吧，先split(" "), 然后遍历并在set中查重， 存入新StringBuilder, BTW, 你问了多 ...

问了，保留第一个