e**o
发帖数: 42 | 1 电面：
先谈了简历project，大概15分钟，然后发了个coderpad的连接做题。
1. 给定一个string，判断能否用这个string来组成一个palindrome。e.g. 'uber' -->
False, 'aab' --> True, 'carecra' --> True
2. Follow up: 给出所有能够组成的palindrome，因为时间原因可以不用担心
duplicates。
白人小哥很nice，第二题就是permutation，自己思路对了，但因为时间问题也没让写
。剩下几分钟问问题，他刚入职6个月，所在team从入职时15人到现在56人。。。
已经接到onsite，要面realtime组，求面经，请问他家现在面试还要自己带电脑写可运
行的程序吗？除了算法还会面什么？ |
w*****d
发帖数: 105 | 2 不是太明白题意，能解释一下吗？
为什么'aab'和'carecra'返回true？
是因为'aabaab'和'carecracarecra'里面包含palindrome？ |
g*****g
发帖数: 34805 | 3 就是奇数字符最多只有一个。
【在 w*****d 的大作中提到】
: 不是太明白题意，能解释一下吗？
: 为什么'aab'和'carecra'返回true？
: 是因为'aabaab'和'carecracarecra'里面包含palindrome？
|
c*****m
发帖数: 271 | 4 明白了，followup就是把所有情况都recusive枚举一遍吧
【在 g*****g 的大作中提到】
: 就是奇数字符最多只有一个。
|
w**********o
发帖数: 140 | |
w*******i
发帖数: 186 | 6 不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
烙印黑就好 除了算法还有数据结构设计题
最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
load factor。lz好运，干翻老印！ |
z***b
发帖数: 127 | 7 您能把这个设计的题说得更详细点嘛？max返回最大的count?感觉有点lfu的意思。 |
w*******i
发帖数: 186 | 8 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
key。只要维护桶的有序，就可以达到o1的max操作了。
里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
lz加油！
【在 z***b 的大作中提到】
: 您能把这个设计的题说得更详细点嘛？max返回最大的count?感觉有点lfu的意思。
|
z***b
发帖数: 127 | 9 现在清楚多了，谢谢！
【在 w*******i 的大作中提到】
: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！
|
d*******X
发帖数: 188 | 10 你面的什么位置？ entry level?
【在 w*******i 的大作中提到】
: 不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
: 烙印黑就好 除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！
|
|
|
w*******i
发帖数: 186 | |
c*****m
发帖数: 271 | 12 请问这题，getCount, increaseByOne, decreaseByOne的参数都是key么？max函数是
count最多的key？
【在 w*******i 的大作中提到】
: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！
|
w*******i
发帖数: 186 | 13 是的。
【在 c*****m 的大作中提到】
: 请问这题，getCount, increaseByOne, decreaseByOne的参数都是key么？max函数是
: count最多的key？
|
c*****m
发帖数: 271 | 14 要求设计一个数据结构，满足insert(int key)，remove(int key)和int
getMostFrequentKey()。对于同一个key，每次被insert，计数加1；每次被remove，计
数减1；然后需要取最大count的key。要求所有操作都是O(1)复杂度。
看了你的blog，不太理解你的数据结构是怎么保证这三个操作是O(1)的，不知道是怎么
组织数据存储的。可能是我没太理解，我问题在于：insert/delete的时候是不是Node
要换一个bucket存储？怎么保证bucket是有序的？
【在 w*******i 的大作中提到】
: 是的。
|
w*******i
发帖数: 186 | 15 由于count只会加一或者减一，一个key只会移到相邻的bucket中，或者创建一个新的插
入或者将当前的bucket删除，用双向链表就可以了。
Node
【在 c*****m 的大作中提到】
: 要求设计一个数据结构，满足insert(int key)，remove(int key)和int
: getMostFrequentKey()。对于同一个key，每次被insert，计数加1；每次被remove，计
: 数减1；然后需要取最大count的key。要求所有操作都是O(1)复杂度。
: 看了你的blog，不太理解你的数据结构是怎么保证这三个操作是O(1)的，不知道是怎么
: 组织数据存储的。可能是我没太理解，我问题在于：insert/delete的时候是不是Node
: 要换一个bucket存储？怎么保证bucket是有序的？
|
e**o
发帖数: 42 | 16
【在 w*******i 的大作中提到】
: 不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
: 烙印黑就好 除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！
|
e**o
发帖数: 42 | 17 谢谢分享，上次发完贴都忘了。发现你面的都很难啊，我下周面，希望有好运
【在 w*******i 的大作中提到】
: 不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
: 烙印黑就好 除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！
|
e**o
发帖数: 42 | 18 电面：
先谈了简历project，大概15分钟，然后发了个coderpad的连接做题。
1. 给定一个string，判断能否用这个string来组成一个palindrome。e.g. 'uber' -->
False, 'aab' --> True, 'carecra' --> True
2. Follow up: 给出所有能够组成的palindrome，因为时间原因可以不用担心
duplicates。
白人小哥很nice，第二题就是permutation，自己思路对了，但因为时间问题也没让写
。剩下几分钟问问题，他刚入职6个月，所在team从入职时15人到现在56人。。。
已经接到onsite，要面realtime组，求面经，请问他家现在面试还要自己带电脑写可运
行的程序吗？除了算法还会面什么？ |
w*****d
发帖数: 105 | 19 不是太明白题意，能解释一下吗？
为什么'aab'和'carecra'返回true？
是因为'aabaab'和'carecracarecra'里面包含palindrome？ |
g*****g
发帖数: 34805 | 20 就是奇数字符最多只有一个。
【在 w*****d 的大作中提到】
: 不是太明白题意，能解释一下吗？
: 为什么'aab'和'carecra'返回true？
: 是因为'aabaab'和'carecracarecra'里面包含palindrome？
|
|
|
c*****m
发帖数: 271 | 21 明白了，followup就是把所有情况都recusive枚举一遍吧
【在 g*****g 的大作中提到】
: 就是奇数字符最多只有一个。
|
w**********o
发帖数: 140 | |
w*******i
发帖数: 186 | 23 不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
烙印黑就好 除了算法还有数据结构设计题
最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
load factor。lz好运，干翻老印！ |
z***b
发帖数: 127 | 24 您能把这个设计的题说得更详细点嘛？max返回最大的count?感觉有点lfu的意思。 |
w*******i
发帖数: 186 | 25 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
key。只要维护桶的有序，就可以达到o1的max操作了。
里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
lz加油！
【在 z***b 的大作中提到】
: 您能把这个设计的题说得更详细点嘛？max返回最大的count?感觉有点lfu的意思。
|
z***b
发帖数: 127 | 26 现在清楚多了，谢谢！
【在 w*******i 的大作中提到】
: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！
|
d*******X
发帖数: 188 | 27 你面的什么位置？ entry level?
【在 w*******i 的大作中提到】
: 不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
: 烙印黑就好 除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！
|
w*******i
发帖数: 186 | |
c*****m
发帖数: 271 | 29 请问这题，getCount, increaseByOne, decreaseByOne的参数都是key么？max函数是
count最多的key？
【在 w*******i 的大作中提到】
: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！
|
w*******i
发帖数: 186 | 30 是的。
【在 c*****m 的大作中提到】
: 请问这题，getCount, increaseByOne, decreaseByOne的参数都是key么？max函数是
: count最多的key？
|
|
|
c*****m
发帖数: 271 | 31 要求设计一个数据结构，满足insert(int key)，remove(int key)和int
getMostFrequentKey()。对于同一个key，每次被insert，计数加1；每次被remove，计
数减1；然后需要取最大count的key。要求所有操作都是O(1)复杂度。
看了你的blog，不太理解你的数据结构是怎么保证这三个操作是O(1)的，不知道是怎么
组织数据存储的。可能是我没太理解，我问题在于：insert/delete的时候是不是Node
要换一个bucket存储？怎么保证bucket是有序的？
【在 w*******i 的大作中提到】
: 是的。
|
w*******i
发帖数: 186 | 32 由于count只会加一或者减一，一个key只会移到相邻的bucket中，或者创建一个新的插
入或者将当前的bucket删除，用双向链表就可以了。
Node
【在 c*****m 的大作中提到】
: 要求设计一个数据结构，满足insert(int key)，remove(int key)和int
: getMostFrequentKey()。对于同一个key，每次被insert，计数加1；每次被remove，计
: 数减1；然后需要取最大count的key。要求所有操作都是O(1)复杂度。
: 看了你的blog，不太理解你的数据结构是怎么保证这三个操作是O(1)的，不知道是怎么
: 组织数据存储的。可能是我没太理解，我问题在于：insert/delete的时候是不是Node
: 要换一个bucket存储？怎么保证bucket是有序的？
|
e**o
发帖数: 42 | 33
【在 w*******i 的大作中提到】
: 不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
: 烙印黑就好 除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！
|
e**o
发帖数: 42 | 34 谢谢分享，上次发完贴都忘了。发现你面的都很难啊，我下周面，希望有好运
【在 w*******i 的大作中提到】
: 不用写程序跑 我上次面的也是realtime组 题目难度大多在leetcode的hard级别 别被
: 烙印黑就好 除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！
|
h******e
发帖数: 52 | 35 这个题原题大概什么意识呀？ 还不是特别懂
【在 w*******i 的大作中提到】
: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！
|
