我想说，我的A家电面，绝对是被烙印黑了，两个45分钟两个烙印# JobHunting - 待字闺中
m*1
1 楼
我前面发过一道题了，就是String 找repeat特征那道，要求算法复杂度为O(n)，第二
题也是超级难。我都放上来。注意我的面试是SDE intern职位
第一题是一个口音极其重的烙印，几乎听不懂，还好是算法考试，要是纯聊天更完蛋。
题目如下：
1.有一种String,是把一个更短的String重复n次而构成的，那个更短的String长度至少为
2，输入一个String写代码返回T或者F
例子：
"abcabcabc" Ture 因为它把abc重复3次构成
"bcdbcdbcde" False 最后一个是bcde
"abcdabcd" True 因为它是abcd重复2次构成
"xyz" False 因为它不是某一个String重复
"aaaaaaaaaa" False 重复的短String长度应至少为2（这里不能看做aa重复5次)
要求算法复杂度为O(n)
public boolean isMultiple(String s){
}
这道题因为我开了一个单独贴了，就不在这里讨论了
第二个45分钟面试，是另外一个烙印，这个烙印的口音更重，更听不懂，但是他说话态
度nice一点，比前面一个感觉好一些。至少愿意重复问题。
2.有1 billion个Integer，要找出前100个最大的，并分析复杂度
这个题，我问了数据的大小范围，他说任何大小都有可能
我开始想用Radix排序，位移法
但是他好像觉得不合适。
他帮我算了一下，说1 B个整数正好是4G，然后让我继续想
我后来觉得是Heap sort，但是当时想不到
题也是超级难。我都放上来。注意我的面试是SDE intern职位
第一题是一个口音极其重的烙印，几乎听不懂，还好是算法考试，要是纯聊天更完蛋。
题目如下：
1.有一种String,是把一个更短的String重复n次而构成的，那个更短的String长度至少为
2，输入一个String写代码返回T或者F
例子：
"abcabcabc" Ture 因为它把abc重复3次构成
"bcdbcdbcde" False 最后一个是bcde
"abcdabcd" True 因为它是abcd重复2次构成
"xyz" False 因为它不是某一个String重复
"aaaaaaaaaa" False 重复的短String长度应至少为2（这里不能看做aa重复5次)
要求算法复杂度为O(n)
public boolean isMultiple(String s){
}
这道题因为我开了一个单独贴了，就不在这里讨论了
第二个45分钟面试，是另外一个烙印，这个烙印的口音更重，更听不懂，但是他说话态
度nice一点，比前面一个感觉好一些。至少愿意重复问题。
2.有1 billion个Integer，要找出前100个最大的，并分析复杂度
这个题，我问了数据的大小范围，他说任何大小都有可能
我开始想用Radix排序，位移法
但是他好像觉得不合适。
他帮我算了一下，说1 B个整数正好是4G，然后让我继续想
我后来觉得是Heap sort，但是当时想不到
