Google NG VO挂经

eemmaa 发表于 2022-2-2 16:05
楼主，我19号面的最后一轮跟你第二轮那个string list一模一样，先是个简单的，之后是个复杂的。因为是最后 ...

当时也说是gather feedback吧然后一直没消息，过了一周HR给了拒信

yzp6038 发表于 2022-02-03 10:10:09
对的，当时就是这个题

哈哈哈狗家一月19号题目大赏哈哈哈哈

小亩_5ae7171 发表于 2022-2-2 16:32
第二题follow up
1) Sorting by length?
2) Count_of_String *Count_of_String vs String.Length ( 使用R ...

没用过这个算法，在这个题要怎么用呢，还请赐教

yzp6038 发表于 2022-2-3 13:18
没用过这个算法，在这个题要怎么用呢，还请赐教

看起来不是要求每个位置去match, 只需要CHAR的数目上MATCH? 那不需要R-K算法，只要对每个STRING生产一个int[26]比较一下就行了。

小亩_5ae7171 发表于 2022-2-3 12:33
看起来不是要求每个位置去match, 只需要CHAR的数目上MATCH? 那不需要R-K算法，只要对每个STRING生产一个i ...

这个还能优化吗？算char counts O(n)，用两个loop循环list1和list2，比较两个counter
time complexity len(list1_of_words) * len(list2_of_words) * len(counter)
len(counter)可能比len(word)小点

emilys 发表于 2022-2-4 15:01
这个还能优化吗？算char counts O(n)，用两个loop循环list1和list2，比较两个counter
time complexity l ...

同问，题目是说找到刚好有一个char差距的，如果数int的话，在两个list的情况好像也不能优化

emilys 发表于 2022-2-4 18:01
这个还能优化吗？算char counts O(n)，用两个loop循环list1和list2，比较两个counter
time complexity l ...

不嫌麻烦的话可以对每个L+1长度的String  生成int[26]的count数组，然后再每个位置减掉1，一共最多26种情况，分别对应这26种情况，用R-K的方法生成26个大整数，然后用100000007模一下。搞一个Map<Integer, List<String>> 存起来  

这样对任何一个长度L的数组，只要把它对应的那个大整数去上面那个map里找，找到了就去比较下各自的int[26]

没多大意思。搞来搞去不见得就比直接比较int[26]快。

抱歉打扰了LZ。想问下你是中途送了HC后，然后等HC的一周后被拒的吗？还是VO面完后一周被拒的？

DAI_KINMind 发表于 2022-3-12 02:01
抱歉打扰了LZ。想问下你是中途送了HC后，然后等HC的一周后被拒的吗？还是VO面完后一周被拒的？

是面完后一周

yzp6038 发表于 2022-03-20 21:30:17
是面完后一周

谢谢LZ！