n作文章被媒体报道，没提到名字，可以用作contribution吗？ - 未名空间MITBBS历史存档

n作文章被媒体报道，没提到名字，可以用作contribution吗？# Immigration - 落地生根

e*o2013-05-13 07:05

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组，求面经，请问他家现在面试还要自己带电脑写可运
行的程序吗？除了算法还会面什么？

t*n2013-05-13 07:05

2 楼

朋友有很多Visa GC，都是$100的，想换成现金，不要存银行因为她没银行账户，请问
用什么办法可以兑现?

a*e2013-05-13 07:05

3 楼

一篇n作的文章，很多媒体进行了报道，其中只提到一作和老板的名字，我可以用这些
报道来增强contribution吗？
另外，非英语的报道有用吗？。。。。

w*d2013-05-13 07:05

4 楼

不是太明白题意，能解释一下吗？
为什么'aab'和'carecra'返回true？
是因为'aabaab'和'carecracarecra'里面包含palindrome？

t*n2013-05-13 07:05

5 楼

她不想买money order，因为不能存银行，想直接要cash，我用现金给她换了$1000的卡
，但也不是长久可行的办法，所以请各位出个主意。

b*j2013-05-13 07:05

6 楼

当然。只要挂名就有显著贡献。

g*g2013-05-13 07:05

7 楼

就是奇数字符最多只有一个。

【在 w*****d 的大作中提到】

: 不是太明白题意，能解释一下吗？
: 为什么'aab'和'carecra'返回true？
: 是因为'aabaab'和'carecracarecra'里面包含palindrome？

s*n2013-05-13 07:05

8 楼

付车险

a*e2013-05-13 07:05

9 楼

谢谢回复，因为报道太多了，是不是选择一些重点的就行？不然显得有些喧宾夺主？

c*m2013-05-13 07:05

10 楼

明白了，followup就是把所有情况都recusive枚举一遍吧

【在 g*****g 的大作中提到】

: 就是奇数字符最多只有一个。

t*t2013-05-13 07:05

11 楼

水费电费煤气费
车险房险HOA费
每月买菜都花掉不少钱

【在 s*****n 的大作中提到】

: 付车险

w*o2013-05-13 07:05

12 楼

上碼
https://ideone.com/DHsmTO

r*e2013-05-13 07:05

13 楼

连银行账户都没有的人哪会有水电气车险房险

【在 t****t 的大作中提到】

: 水费电费煤气费
: 车险房险HOA费
: 每月买菜都花掉不少钱

w*i2013-05-13 07:05

14 楼

不用写程序跑我上次面的也是realtime组题目难度大多在leetcode的hard级别别被
烙印黑就好除了算法还有数据结构设计题
最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
load factor。lz好运，干翻老印！

t*n2013-05-13 07:05

15 楼

没错，她是家庭主妇没收入，平常都是她老公管帐，她有信用卡，平常买菜的时候搞了
点VISA GC想换成现金回头补贴一点国内的娘家人，是够累的。我也只能帮她解决1000
，太多我也花不出去啊，所以帮她来这里问问。没有财务权的女人很可怜！

【在 r*******e 的大作中提到】

: 连银行账户都没有的人哪会有水电气车险房险

z*b2013-05-13 07:05

16 楼

您能把这个设计的题说得更详细点嘛？max返回最大的count?感觉有点lfu的意思。

m*s2013-05-13 07:05

17 楼

出门二手版，只要足够便宜不愁没人要

1000

【在 t********n 的大作中提到】

: 没错，她是家庭主妇没收入，平常都是她老公管帐，她有信用卡，平常买菜的时候搞了
: 点VISA GC想换成现金回头补贴一点国内的娘家人，是够累的。我也只能帮她解决1000
: ，太多我也花不出去啊，所以帮她来这里问问。没有财务权的女人很可怜！

w*i2013-05-13 07:05

18 楼

双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
key。只要维护桶的有序，就可以达到o1的max操作了。
里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
lz加油！

【在 z***b 的大作中提到】

: 您能把这个设计的题说得更详细点嘛？max返回最大的count?感觉有点lfu的意思。

e*n2013-05-13 07:05

19 楼

这是准备亏家里钱补贴娘家？

z*b2013-05-13 07:05

20 楼

现在清楚多了，谢谢！

【在 w*******i 的大作中提到】

: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！

a*02013-05-13 07:05

21 楼

私房钱啊

1000

【在 t********n 的大作中提到】

: 没错，她是家庭主妇没收入，平常都是她老公管帐，她有信用卡，平常买菜的时候搞了
: 点VISA GC想换成现金回头补贴一点国内的娘家人，是够累的。我也只能帮她解决1000
: ，太多我也花不出去啊，所以帮她来这里问问。没有财务权的女人很可怜！

d*X2013-05-13 07:05

22 楼

你面的什么位置？ 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好运，干翻老印！

d*f2013-05-13 07:05

23 楼

我操，这是外f悲惨故事还是索男恶心事迹？

1000

【在 t********n 的大作中提到】

: 没错，她是家庭主妇没收入，平常都是她老公管帐，她有信用卡，平常买菜的时候搞了
: 点VISA GC想换成现金回头补贴一点国内的娘家人，是够累的。我也只能帮她解决1000
: ，太多我也花不出去啊，所以帮她来这里问问。没有财务权的女人很可怜！

w*i2013-05-13 07:05

24 楼

我面的new grad。应要求上个面经分享下:
http://blog.csdn.net/whuwangyi/article/details/43112895

t*u2013-05-13 07:05

25 楼

那是亏钱啊
超市前段时间打折卖的
不过 us bank的还是小心点

【在 e*********n 的大作中提到】

: 这是准备亏家里钱补贴娘家？

c*m2013-05-13 07:05

26 楼

请问这题，getCount, increaseByOne, decreaseByOne的参数都是key么？max函数是
count最多的key？

【在 w*******i 的大作中提到】

: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！

f*e2013-05-13 07:05

27 楼

干嘛买vgc, 让她顺道买点amazon gc回来版上直接rmb出掉，比vgc费用低还省掉换钱的
麻烦

w*i2013-05-13 07:05

28 楼

是的。

【在 c*****m 的大作中提到】

: 请问这题，getCount, increaseByOne, decreaseByOne的参数都是key么？max函数是
: count最多的key？

f*e2013-05-13 07:05

29 楼

教你个办法。买菜的时候用discover 付账，可以取出几十刀cash。没有手续费。

1000

【在 t********n 的大作中提到】

: 没错，她是家庭主妇没收入，平常都是她老公管帐，她有信用卡，平常买菜的时候搞了
: 点VISA GC想换成现金回头补贴一点国内的娘家人，是够累的。我也只能帮她解决1000
: ，太多我也花不出去啊，所以帮她来这里问问。没有财务权的女人很可怜！

c*m2013-05-13 07:05

30 楼

要求设计一个数据结构，满足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 的大作中提到】

: 是的。

e*i2013-05-13 07:05

31 楼

statement will say cashover xx dollars.

【在 f*****e 的大作中提到】

: 教你个办法。买菜的时候用discover 付账，可以取出几十刀cash。没有手续费。
:
: 1000

w*i2013-05-13 07:05

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*i2013-05-13 07:05

33 楼

估计不是琐男的事迹。
琐男的话，必去亚洲店，然而亚洲店里有 visa gift card 的太少了。
只有老美店里面买 VGC 才又快又好。

【在 d********f 的大作中提到】

: 我操，这是外f悲惨故事还是索男恶心事迹？
:
: 1000

e*o2013-05-13 07:05

34 楼

【在 w*******i 的大作中提到】

: 不用写程序跑我上次面的也是realtime组题目难度大多在leetcode的hard级别别被
: 烙印黑就好除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！

l*u2013-05-13 07:05

35 楼

Amazon GC能用的地方不能用VGC？凭啥AGC好卖？
[在 feelingice (Feel) 的大作中提到：]
:干嘛买vgc, 让她顺道买点amazon gc回来版上直接rmb出掉，比vgc费用低还省掉换钱
的麻烦

e*o2013-05-13 07:05

36 楼

谢谢分享，上次发完贴都忘了。发现你面的都很难啊，我下周面，希望有好运

【在 w*******i 的大作中提到】

: 不用写程序跑我上次面的也是realtime组题目难度大多在leetcode的hard级别别被
: 烙印黑就好除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！

h*s2013-05-13 07:05

37 楼

agc可以直接下单，而且几千几万的单一下就好。
vgc网上下单需要先加地址，100块一张，下个一万的单，加地址要多久？
[在 laoqiu (老Q) 的大作中提到：]
:Amazon GC能用的地方不能用VGC？凭啥AGC好卖？
:的麻烦

e*o2013-05-13 07:05

38 楼

电面：
先谈了简历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组，求面经，请问他家现在面试还要自己带电脑写可运
行的程序吗？除了算法还会面什么？

t*n2013-05-13 07:05

39 楼

她不会网上购物，只想怎么变现，还不能被她老公知道，看她挺难的也帮不上忙，人家
好不容易搞了些卡，让她亏钱卖卡也说不出口。

w*d2013-05-13 07:05

40 楼

不是太明白题意，能解释一下吗？
为什么'aab'和'carecra'返回true？
是因为'aabaab'和'carecracarecra'里面包含palindrome？

k*v2013-05-13 07:05

41 楼

用debit卡买money order，然后去邮局或者超市直接cash money order。

g*g2013-05-13 07:05

42 楼

就是奇数字符最多只有一个。

【在 w*****d 的大作中提到】

: 不是太明白题意，能解释一下吗？
: 为什么'aab'和'carecra'返回true？
: 是因为'aabaab'和'carecracarecra'里面包含palindrome？

t*n2013-05-13 07:05

43 楼

去邮局或者超市直接cash money order 需要付手续费吗？

【在 k****v 的大作中提到】

: 用debit卡买money order，然后去邮局或者超市直接cash money order。

c*m2013-05-13 07:05

44 楼

明白了，followup就是把所有情况都recusive枚举一遍吧

【在 g*****g 的大作中提到】

: 就是奇数字符最多只有一个。

t*u2013-05-13 07:05

45 楼

100的买mo？
这是去自取羞辱

【在 k****v 的大作中提到】

: 用debit卡买money order，然后去邮局或者超市直接cash money order。

w*o2013-05-13 07:05

46 楼

上碼
https://ideone.com/DHsmTO

k*v2013-05-13 07:05

47 楼

需要一点点，一般在3块以下。不过邮局只能cash邮局自己的money order。
另外每个地方规定不一样，试试就知道答案了

【在 t********n 的大作中提到】

: 去邮局或者超市直接cash money order 需要付手续费吗？

w*i2013-05-13 07:05

48 楼

不用写程序跑我上次面的也是realtime组题目难度大多在leetcode的hard级别别被
烙印黑就好除了算法还有数据结构设计题
最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
load factor。lz好运，干翻老印！

t*t2013-05-13 07:05

49 楼

那她的问题不是怎么把这些卡变现，而是怎么换个正常老公的问题

1000

【在 t********n 的大作中提到】

: 没错，她是家庭主妇没收入，平常都是她老公管帐，她有信用卡，平常买菜的时候搞了
: 点VISA GC想换成现金回头补贴一点国内的娘家人，是够累的。我也只能帮她解决1000
: ，太多我也花不出去啊，所以帮她来这里问问。没有财务权的女人很可怜！

z*b2013-05-13 07:05

50 楼

您能把这个设计的题说得更详细点嘛？max返回最大的count?感觉有点lfu的意思。

t*u2013-05-13 07:05

51 楼

老公不可能是索男，不然不会不看账单的
不过WF么，这个肯定是哑巴吃黄连
表面上都要做出自己幸福一万倍的样子

【在 t****t 的大作中提到】

: 那她的问题不是怎么把这些卡变现，而是怎么换个正常老公的问题
:
: 1000

w*i2013-05-13 07:05

52 楼

双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
key。只要维护桶的有序，就可以达到o1的max操作了。
里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
lz加油！

【在 z***b 的大作中提到】

: 您能把这个设计的题说得更详细点嘛？max返回最大的count?感觉有点lfu的意思。

w*m2013-05-13 07:05

53 楼

这个明显是2奶啊，管吃管住但是就是不给现金。让她买AMAZON GC，你回头在这里给她
卖了不就行了，直接转帐到她国内账户。

1000

【在 t********n 的大作中提到】

: 没错，她是家庭主妇没收入，平常都是她老公管帐，她有信用卡，平常买菜的时候搞了
: 点VISA GC想换成现金回头补贴一点国内的娘家人，是够累的。我也只能帮她解决1000
: ，太多我也花不出去啊，所以帮她来这里问问。没有财务权的女人很可怜！

z*b2013-05-13 07:05

54 楼

现在清楚多了，谢谢！

【在 w*******i 的大作中提到】

: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！

M*A2013-05-13 07:05

55 楼

怎么都觉得就是LZ自己的事儿

d*X2013-05-13 07:05

56 楼

你面的什么位置？ 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好运，干翻老印！

f*e2013-05-13 07:05

57 楼

亲测不会。

【在 e*i 的大作中提到】

: statement will say cashover xx dollars.

w*i2013-05-13 07:05

58 楼

我面的new grad。应要求上个面经分享下:
http://blog.csdn.net/whuwangyi/article/details/43112895

t*n2013-05-13 07:05

59 楼

不是2奶，是2婚，我也是去年才刚认识的，她家开PARTY去玩过，人很NICE很能干，把
家里收拾得井井有条，做饭也很好吃，她老公其实对她也算可以，把她的名字也加进了
房产证上，绿卡也是靠老公拿到的，跟其它人比起来她也算是过的不错的了。
她国内有个孩子混得不怎么好，想拿点钱帮帮孩子又没钱，知道她老公肯定不会同意的
，所以才会想其它办法。

【在 w**m 的大作中提到】

: 这个明显是2奶啊，管吃管住但是就是不给现金。让她买AMAZON GC，你回头在这里给她
: 卖了不就行了，直接转帐到她国内账户。
:
: 1000

c*m2013-05-13 07:05

60 楼

请问这题，getCount, increaseByOne, decreaseByOne的参数都是key么？max函数是
count最多的key？

【在 w*******i 的大作中提到】

: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！

t*u2013-05-13 07:05

61 楼

我再说一遍
你的包括她的菜店买的100 vgc 赶紧用
不然会被盗用

不是2奶，是2婚，我也是去年才刚认识的，她家开PARTY去玩过，人很NICE很能干，把
家里收拾得井井有条，做饭也很好吃，她老公其实对她也算可以，把她的名字也加进了
房产证上，绿卡也是靠老公拿到的，跟其它人比起来她也算是过的不错的了。
她国内有个孩子混得不怎么好，想拿点钱帮帮孩子又没钱，知道她老公肯定不会同意的
，所以才会想其它办法。

【在 t********n 的大作中提到】

: 不是2奶，是2婚，我也是去年才刚认识的，她家开PARTY去玩过，人很NICE很能干，把
: 家里收拾得井井有条，做饭也很好吃，她老公其实对她也算可以，把她的名字也加进了
: 房产证上，绿卡也是靠老公拿到的，跟其它人比起来她也算是过的不错的了。
: 她国内有个孩子混得不怎么好，想拿点钱帮帮孩子又没钱，知道她老公肯定不会同意的
: ，所以才会想其它办法。

w*i2013-05-13 07:05

62 楼

是的。

【在 c*****m 的大作中提到】

: 请问这题，getCount, increaseByOne, decreaseByOne的参数都是key么？max函数是
: count最多的key？

t*u2013-05-13 07:05

63 楼

看银行
有些卡买mo顺便cb 都会分开显示

【在 f*****e 的大作中提到】

: 亲测不会。

c*m2013-05-13 07:05

64 楼

要求设计一个数据结构，满足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 的大作中提到】

: 是的。

D*s2013-05-13 07:05

65 楼

这时期瞒着老公不地道啊

：不是2奶，是2婚，我也是去年才刚认识的，她家开PARTY去玩过，人很NICE很能干，把
：家里收拾得井井有条，做饭也很好吃，她老公其实对她也算可以，把她的名字也加进
了房产证上，绿卡也是靠老公拿到的，跟其它人比起来她也算是过的不错的了。
：她国内有个孩子混得不怎么好，想拿点钱帮帮孩子又没钱，知道她老公肯定不会同意
的，所以才会想其它办法。

【在 t********n 的大作中提到】

: 不是2奶，是2婚，我也是去年才刚认识的，她家开PARTY去玩过，人很NICE很能干，把
: 家里收拾得井井有条，做饭也很好吃，她老公其实对她也算可以，把她的名字也加进了
: 房产证上，绿卡也是靠老公拿到的，跟其它人比起来她也算是过的不错的了。
: 她国内有个孩子混得不怎么好，想拿点钱帮帮孩子又没钱，知道她老公肯定不会同意的
: ，所以才会想其它办法。

w*i2013-05-13 07:05

66 楼

由于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是有序的？

n*c2013-05-13 07:05

67 楼

Discover @ Sam's will shows cash over
[在 flyfire (flyfire) 的大作中提到：]
:亲测不会。

e*o2013-05-13 07:05

68 楼

【在 w*******i 的大作中提到】

: 不用写程序跑我上次面的也是realtime组题目难度大多在leetcode的hard级别别被
: 烙印黑就好除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！

k*e2013-05-13 07:05

69 楼

哪些店有大额的vgc？
最近搞了SPG biz要3个月花8k，本来想着costco网上买cash card，结果忘记了costco
网上现在也不收amex，花8k比较发愁了。

【在 e*i 的大作中提到】

: 估计不是琐男的事迹。
: 琐男的话，必去亚洲店，然而亚洲店里有 visa gift card 的太少了。
: 只有老美店里面买 VGC 才又快又好。

e*o2013-05-13 07:05

70 楼

谢谢分享，上次发完贴都忘了。发现你面的都很难啊，我下周面，希望有好运

【在 w*******i 的大作中提到】

: 不用写程序跑我上次面的也是realtime组题目难度大多在leetcode的hard级别别被
: 烙印黑就好除了算法还有数据结构设计题
: 最难的一道是realtime组经理出的一个数据结构设计，对各种key进行计数，支持
: getCount increaseCountBy1 decreaseCountBy1 max操作，要求全部o1时间，我用了
: hashmap，doubly linked list和set做出来了，利用桶排序思想可以达到最优解。
: 上次四轮面试三轮都给了最优解，一轮被入职一个月的烙印问了三个hard级别的题目，
: 一道半没答好然后挂了，没答好的题目是实现concurrent hashmap以及分布式情况下的
: load factor。lz好运，干翻老印！

f*32013-05-13 07:05

71 楼

Response in Chinese displays messy codes on my iPad,so I am going to write
English.
1,tell your friend that she can send her VGC to China via MoneyGram at
Walmart,did it several times myself.
2,Southern CA postal offices no longer allow you to buy MO with VGC,anyone
who knows if there are postal offices that can still work that way in any
other areas,please let me know,thanks.

h*e2013-05-13 07:05

72 楼

这个题原题大概什么意识呀？还不是特别懂

【在 w*******i 的大作中提到】

: 双向链表里面每个节点可以看成一个bucket，我用的set表示，包含所有count相同的
: key。只要维护桶的有序，就可以达到o1的max操作了。
: 里面的白人都还很 nice，注意烙印就好。我面试的烙印经常干扰我思路，还说我写的
: 代码排版不好，中途把我代码差了让我用双栏排版重写，前所未见的可恶。
: lz加油！

v*s2013-05-13 07:05

73 楼

必须是外f？否则老公要是也上bbs你就麻烦了

【在 t********n 的大作中提到】

: 不是2奶，是2婚，我也是去年才刚认识的，她家开PARTY去玩过，人很NICE很能干，把
: 家里收拾得井井有条，做饭也很好吃，她老公其实对她也算可以，把她的名字也加进了
: 房产证上，绿卡也是靠老公拿到的，跟其它人比起来她也算是过的不错的了。
: 她国内有个孩子混得不怎么好，想拿点钱帮帮孩子又没钱，知道她老公肯定不会同意的
: ，所以才会想其它办法。

k*v2013-05-13 07:05

74 楼

通过paypal send money to someone else，也可以消化一些vgc，手续费大约3%。就是
不知道搞多了会不会被paypal小黑屋。

l*e2013-05-13 07:05

75 楼

这不就是问MS吗