f**********o
发帖数: 100 | 1 最近接二连三的fail onsite，很郁闷，自我感觉比几年前刚毕业时候懂的深入了许多
，可是还是老fail，有的是完全工作没接触过，有的是自我感觉答出来了，可是还是杯
具。
求各种refer，谢谢，我主要用java，c/c++也可以，SQL和shell也常用，工作也用到少
少统计和machine learning的知识。
（1）问java concurrent GC的具体实现。
（2）一个code让我找错，看了半天，我说这没错阿，对方“阴险”的一笑，说这个
code只针对二维数组，扩展性不好，万一下次要用三维数组呢，我囧了个囧。
（3）要设计一个email，给不同的用户发不同的coupon，这个完全没概念，请大牛谈谈
。我当是主要考虑了从datebase读不同用户类型啊，email本身的文本啊，线程安全啊
，似乎没有答道对方想听的。
（4）几台机器存储数，怎么找中位数。这个题我觉得太搞笑了，不同的人有不同的答
案，而且似乎都认为自己的最好，我被问了两次，在A那里，说我的方法不如A好，结果
去了B那里，我学乖了，说了A，B反而说了一个类似我原来的方法，并且争论这个更好
，我被虐的都无语勒。
（5）还有那个著名的找矩阵的1，多cpu怎么处理，我说染色后，来回的查，对方当时
没说啥，也没有继续引导，回来就拒了我，估计我的解法不好？求指教。 |
f**********2
发帖数: 2401 | 2 感谢LZ分享，patpat继续加油。顺便co求refer，entry level 用java。C++也凑合 |
f**********2
发帖数: 2401 | 3 （1） 不会。该怎么答？
（2） 这个只能说。。。让找bug就尽量挑错吧。。。
（3) 回答客户按属性分类？email发coupon是否应该生成一次有效的code？用完就作废
。给不同的客户发不同版本的code，同时数据库中记录？
（4）不会。。。把A和B的说法分享一下吧。
（5） 原题是什么？ |
c******a
发帖数: 789 | |
c******a
发帖数: 789 | 5 1）太无聊了。谁没事出个G1就去读white paper阿。
哪个公司这么恶心？ |
r**h
发帖数: 1288 | 6 （4）几台机器存储数，怎么找中位数。
能展开说说这题有什么比较好的思路吗？
我能想到的就是利用partition，把元素放到几个不同的bin里面去，然后在其中某个
bin里面找中位数？
【在 f**********o 的大作中提到】
: 最近接二连三的fail onsite，很郁闷，自我感觉比几年前刚毕业时候懂的深入了许多
: ，可是还是老fail，有的是完全工作没接触过，有的是自我感觉答出来了，可是还是杯
: 具。
: 求各种refer，谢谢，我主要用java，c/c++也可以，SQL和shell也常用，工作也用到少
: 少统计和machine learning的知识。
: （1）问java concurrent GC的具体实现。
: （2）一个code让我找错，看了半天，我说这没错阿，对方“阴险”的一笑，说这个
: code只针对二维数组，扩展性不好，万一下次要用三维数组呢，我囧了个囧。
: （3）要设计一个email，给不同的用户发不同的coupon，这个完全没概念，请大牛谈谈
: 。我当是主要考虑了从datebase读不同用户类型啊，email本身的文本啊，线程安全啊
|
g**e
发帖数: 6127 | 7 selection algorithm
许多
是杯
到少
谈谈
全啊
【在 r**h 的大作中提到】
: （4）几台机器存储数，怎么找中位数。
: 能展开说说这题有什么比较好的思路吗？
: 我能想到的就是利用partition，把元素放到几个不同的bin里面去，然后在其中某个
: bin里面找中位数？
|
r*******e
发帖数: 7583 | 8 http://www.quora.com/Distributed-Algorithms/What-is-the-distrib
许多
是杯
到少
谈谈
全啊
【在 r**h 的大作中提到】
: （4）几台机器存储数，怎么找中位数。
: 能展开说说这题有什么比较好的思路吗？
: 我能想到的就是利用partition，把元素放到几个不同的bin里面去，然后在其中某个
: bin里面找中位数？
|
c******a
发帖数: 789 | |
f**********o
发帖数: 100 | 10 这是我一开始的思路，可是有一个面试官说，说最好用binary search的idea，每次猜
一个数，然后去看多少大的，多少小的，说这样实际中计算时间少。
【在 r**h 的大作中提到】
: （4）几台机器存储数，怎么找中位数。
: 能展开说说这题有什么比较好的思路吗？
: 我能想到的就是利用partition，把元素放到几个不同的bin里面去，然后在其中某个
: bin里面找中位数？
|
|
|
f**********o
发帖数: 100 | 11 5的原题就是矩阵有0，有1，找1的block数目啊
【在 f**********2 的大作中提到】
: （1） 不会。该怎么答？
: （2） 这个只能说。。。让找bug就尽量挑错吧。。。
: （3) 回答客户按属性分类？email发coupon是否应该生成一次有效的code？用完就作废
: 。给不同的客户发不同版本的code，同时数据库中记录？
: （4）不会。。。把A和B的说法分享一下吧。
: （5） 原题是什么？
|
r*******e
发帖数: 7583 | 12 题目指出了数据在多台机器上，再单纯用binning没有利用上这个性质
【在 c******a 的大作中提到】
: http://blog.csdn.net/v_july_v/article/details/7382693
: 拉下去看
: “12、5亿个int找它们的中位数”
|
m******s
发帖数: 204 | 13 2。挑错的确实不容易答，有一次面试官期待的回答是用string而不是char*。 |
c********p
发帖数: 1969 | |
H******9
发帖数: 8087 | 15 呵呵，这个要顶
【在 f**********o 的大作中提到】
: 最近接二连三的fail onsite，很郁闷，自我感觉比几年前刚毕业时候懂的深入了许多
: ，可是还是老fail，有的是完全工作没接触过，有的是自我感觉答出来了，可是还是杯
: 具。
: 求各种refer，谢谢，我主要用java，c/c++也可以，SQL和shell也常用，工作也用到少
: 少统计和machine learning的知识。
: （1）问java concurrent GC的具体实现。
: （2）一个code让我找错，看了半天，我说这没错阿，对方“阴险”的一笑，说这个
: code只针对二维数组，扩展性不好，万一下次要用三维数组呢，我囧了个囧。
: （3）要设计一个email，给不同的用户发不同的coupon，这个完全没概念，请大牛谈谈
: 。我当是主要考虑了从datebase读不同用户类型啊，email本身的文本啊，线程安全啊
|
l*****t
发帖数: 2019 | 16 都什么公司呀。
【在 f**********2 的大作中提到】
: （1） 不会。该怎么答？
: （2） 这个只能说。。。让找bug就尽量挑错吧。。。
: （3) 回答客户按属性分类？email发coupon是否应该生成一次有效的code？用完就作废
: 。给不同的客户发不同版本的code，同时数据库中记录？
: （4）不会。。。把A和B的说法分享一下吧。
: （5） 原题是什么？
|
s**********e
发帖数: 601 | |
h*d
发帖数: 19309 | 18 应该感觉很高兴可以不用和这种人共事...
【在 f**********o 的大作中提到】
: 最近接二连三的fail onsite，很郁闷，自我感觉比几年前刚毕业时候懂的深入了许多
: ，可是还是老fail，有的是完全工作没接触过，有的是自我感觉答出来了，可是还是杯
: 具。
: 求各种refer，谢谢，我主要用java，c/c++也可以，SQL和shell也常用，工作也用到少
: 少统计和machine learning的知识。
: （1）问java concurrent GC的具体实现。
: （2）一个code让我找错，看了半天，我说这没错阿，对方“阴险”的一笑，说这个
: code只针对二维数组，扩展性不好，万一下次要用三维数组呢，我囧了个囧。
: （3）要设计一个email，给不同的用户发不同的coupon，这个完全没概念，请大牛谈谈
: 。我当是主要考虑了从datebase读不同用户类型啊，email本身的文本啊，线程安全啊
|
s*******e
发帖数: 1630 | 19 太恶心了都，顶LS的，你应该庆幸你没拿到offer跟那种自以为是的人做同事 |
m**j
发帖数: 176 | |
x*****0
发帖数: 452 | |
n******n
发帖数: 567 | 22 1) 是concurrent gc 还是 parallel gc? concurrent gc 不就是java的普通gc么，
java的书有讲吧。 |
