面经 - 随笔分类(第4页) - neverlandly

Summary: rand5构造rand7

摘要：给一个方法，比如 rand5(), 它能够等概率生成 1-5 之间的整数。所谓等概率就是1,2,3,4,5 生产的概率均为 0.2 。现在利用rand5(), 构造一个能够等概率生成 1- 7 的方法。这里有两个特别重要的点，一是如果 rand5() + rand5(), 我们能够产生一个均匀分... 阅读全文

posted @ 2015-02-21 04:37 neverlandly 阅读(524) 评论(0) 推荐(0)

面经：Google两轮背靠背

摘要：如题，谷歌两轮背靠背电面。两轮都是废话不多说直奔coding，虽然第一轮的中国大哥还是花了一点点时间了解了一下我的背景、毕业时间、research方向。说好的research面呢？中国大哥出的题:Given a set of integers, print out all the subsetsFo... 阅读全文

posted @ 2014-10-28 12:15 neverlandly 阅读(3192) 评论(1) 推荐(1)

Microsoft Interview第一轮

摘要：上来随意交谈了一小会儿，开了点小玩笑，chat了一些关于他们recruter行程的话题，缓和了一下气氛。进入正题，问了做的research的方向，我说是DLT，然后大概给他讲解了一下具体是什么, 跟平行计算很像，举了一个例子：矩阵乘法如何划分使并行效率最高。他表示理解。然后他又问我有没有过end t... 阅读全文

posted @ 2014-09-27 07:07 neverlandly 阅读(526) 评论(0) 推荐(1)

面经：Bloomberg Internship第一轮

摘要：上来先问了一个系统设计的问题，一个front end, 一个back end。 front end有很多UI，一个UI对10个多customers，back end有许多processor，或者processor有多个进程、线程。问应该怎么设计这个并行分布运算的系统，才能让独立的任务得到优化。完全那... 阅读全文

posted @ 2014-09-24 13:21 neverlandly 阅读(871) 评论(1) 推荐(0)

随笔分类 - 面经