9月1日 G家电面

LZ加油，第一题能否详细解释一下要求呢？

第二题是不是先排序，然后暴力解啊？？ 想不出更好的方法了

好难。。

meetweek 发表于 2015-9-1 12:12
lz面的是software engineer吗？

(⊙v⊙)嗯，是普通的SDE
我发现之前也有人面试时遇到设计的。
可能是针对我在职跳槽。

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

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

第二题好难，有大神提供思路吗？

alucardzhou 发表于 2015-9-2 10:59
(⊙v⊙)嗯，是普通的SDE
我发现之前也有人面试时遇到设计的。
可能是针对我在职跳槽。

new grad 不知道考不考设计啊.....考的话我真是跪了TUT

第二题应该怎么做？

只想到把每个单词用Integer 做个 bitmap，放在hashmap里
然后两两比较 O(n2)

所以第二题唯一的优化就是排好序之后从长的单词开始两两匹配？

alucardzhou 发表于 2015-9-2 00:20
写得不好，不懂HTML的内容。
算是在不断的提示中勉强写了下来。请将就着看吧。

17行是getText（n）？递归吧