m****9
发帖数: 492 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: mj2009 (mj), 信区: JobHunting
标 题: SDE被面了一道概率题 求解
发信站: BBS 未名空间站 (Fri Oct 10 20:26:00 2014, 美东)
电面题，求解：
进行一次投篮测试，现在有2个选项可以选择：
A. 投3次，中2次或以上。
B. 投8次，中5次或以上。
问选A or B那个选项成功的可能性大？
hint: 如果是: 怎么决定。
A. 投3中2.
B. 投6中4.
扩展:
A. 投3中2
B. 投8中5
C. 投8中6
问投篮水平对选择有没有影响，怎么影响。 |
|
m****9
发帖数: 492 | 2 【 以下文字转载自 JobHunting 讨论区 】
发信人: mj2009 (mj), 信区: JobHunting
标 题: SDE被面了一道概率题 求解
发信站: BBS 未名空间站 (Fri Oct 10 20:26:00 2014, 美东)
电面题，求解：
进行一次投篮测试，现在有2个选项可以选择：
A. 投3次，中2次或以上。
B. 投8次，中5次或以上。
问选A or B那个选项成功的可能性大？
hint: 如果是: 怎么决定。
A. 投3中2.
B. 投6中4.
扩展:
A. 投3中2
B. 投8中5
C. 投8中6
问投篮水平对选择有没有影响，怎么影响。 |
|
P******3
发帖数: 244 | 3 刚刚收到一个学校电面的邀请。明确告诉了有几个问题要回答，先给三个题准备
一下。
1. 可以教哪门课和develop什么新课？
2. 怎样把本科生involve你的研究中？
3. 怎样integrate into the department
个人感觉就是他们要看看candidates对问题的分析和逻辑能力以及英
语表达能力。
同时请教一下这里的牛牛们，有什么好的建议？尤其是第二的第三题？要展开说吗？ |
|
c*****y
发帖数: 90 | 4 来自主题: JobHunting版 - 微软电面题 最后一题：用bing查，反正我不会说用google：）；给简历上的推荐人打电话询问；查
他学校的系的网页，问秘书；
第一题用你说的方法和递归的方法都可以。 |
|
h**k
发帖数: 3368 | 5 来自主题: JobHunting版 - 微软电面题 你这是说到点子了。那个人就是觉得我们在这复习各种题等于是作弊了，对他不公平。
所以他才提出来要是碰到做过的题要换掉。 |
|
|
r****o
发帖数: 1950 | 7 第1题的intensity是什么意思啊？
第2题有谁算出答案吗？
几次，不知道会不会减印象分。。。
within the rectangle. (coding)
queries faster and use less space?
用cache，他问我要多大的cache，这方面我开始算错了，在他提示下重新计算。第三次
他提示我有只占O(N^2)空间的cache，问我怎么实现。
with each number and update min if necessary. Calculate the expected number
of times you need to update min. Explain how you calculate it. |
|
l*****a
发帖数: 559 | 8 第四题是测试是否是2 to the power of any number or 0
第三题不就是个忙等吗？观察力不够，看不出别的。 |
|
A*********r
发帖数: 564 | 9 呵呵，貌似是一个以前的on-site题。。
大小未知，估计要doubling+binary search。
不过不知道这道题要考察什么？是否知道doubling? |
|
j********x
发帖数: 2330 | 10 第一题主要考虑稀疏图的存储吧，sparse matrix相关的可以看看
第二题，可以考虑random algo；
任选一列，排除有“1”的行；
在余下的行继续这么搞；
复杂度取决于“1”分布的比例；worst case当然是N^2 |
|
h**t
发帖数: 1678 | 11 这两个题分开来看的，第一个题只是要找出重复的那个数 |
|
y***m
发帖数: 7027 | 12 俺觉得考这种题对一个训练有数的人很简单吧？ 对第一次碰到的人就要考量考量。
结论：这种题没有太多区分度....
求两者差。面试的人给我的algorithm是，假设原来的arry是a，另创一个array b， 把
a中的element作b 的index: 例如a10的数是3，那末在b3里存1。每次存入1到b里时都
check，如果已经有1存入就
not
sorted
in |
|
s****z
发帖数: 37 | 13 这道题正是我用来面试人的算法题啊. 可是面试了那么多人, 没有一个给出这个XOR算
法的. 对于高速ASIC设计来说, XOR算法最好, 没有CARRY-CHAIN, 可以并行处理, 而且
不需要额外的STORAGE. |
|
h**t
发帖数: 1678 | 14 这两个题分开来看的，第一个题只是要找出重复的那个数 |
|
y***m
发帖数: 7027 | 15 俺觉得考这种题对一个训练有数的人很简单吧？ 对第一次碰到的人就要考量考量。
结论：这种题没有太多区分度....
求两者差。面试的人给我的algorithm是，假设原来的arry是a，另创一个array b， 把
a中的element作b 的index: 例如a10的数是3，那末在b3里存1。每次存入1到b里时都
check，如果已经有1存入就是br />
not
sorted
in |
|
s****z
发帖数: 37 | 16 这道题正是我用来面试人的算法题啊. 可是面试了那么多人, 没有一个给出这个XOR算
法的. 对于高速ASIC设计来说, XOR算法最好, 没有CARRY-CHAIN, 可以并行处理, 而且
不需要额外的STORAGE. |
|
|
|
g*****i
发帖数: 2162 | 19 bless
第一题多线程为啥2好?感觉list被其他thread修改的话两种方法都受影响啊
第二题value初始值都是0吗?如果是的话似乎3行code就出来了啊.
int k=in1.known & in2.known;
int v=in1.value | in2.value;
return k & v; |
|
|
m*****g
发帖数: 18 | 21 这题后面其实还有follow-up的，实现两个大数相加
如果只做了一题，玄...
自选
-> |
|
|
l**b
发帖数: 457 | 23 没有背景也一样佩服，佩服的是做题的能力，不是在什么公司工作，做什么。哪怕是扫
大街的也一样佩服。 |
|
p*******8
发帖数: 344 | 24 1）一个数组，除了一个数只出现一次，其他都出现两次，找出这个数。经典题之一，
XOR就行了
2）很大一个文件，内存放不下，里面都是整数，有重复，求只出现一次的整数的个数
。应该是大数据吧，我就说了hash到多个小文件，保证一样的整数到同一个小文件，然
后依次读进内存用hashmap/hashset处理，面试官说如果所有数都一样，hash后还是一
个文件，我想了下想再hash一次，后来想干脆用hadoop搞，用两个job，第一个每个map
读进来，key是integer本身以及map task id，reducer负责输出这个task的unique的整
数，partioner根据integer和map id进行分配，然后第二个job把reducer设置成1个进
行合并。感觉杀鸡用牛刀了，但想不到啥其他方法
3）差不多的题，这次输出所有unique的数。我想了下先把所有一样的数hash到小文件，
如果小文件size还太大，再进行二次hash，根据文件size进行平均分配，然后处理每个
小文件，最后合并结果。
感觉2）3）答得不好，大数据以前就稍微看了下top k之类的，都是hashmap ... 阅读全帖 |
|
h****p
发帖数: 87 | 25 是的，我当时也是这么感觉，这题太非主流了。。解释这题就解释了半天。。 |
|
z*****4
发帖数: 12 | 26 这题是电面的其中一道。题目不难，不需要写代码，只是从来没见过这么问的，一上来
有点晕，搞了挺长时间才答出来。
什么样的排序算法时间复杂度最差。先说的冒泡排序，O(n^2)。再次的想了一会。发现
通过决策树的方式可以推出来最坏情况是n!。对方问怎么排序才能达到这么次的情况。
想了半天想不出来，后来终于在一再提示下打出来了。就是列举所有可能的情况，知道
其中的一种是排序好的……
时候想想其实也不难，不知是不是刷题脑子刷木了，稍微绕点小弯就想不出来了。 |
|
f*******r
发帖数: 976 | 27 LZ不用多放在心上，这道题不简单啊。这道题考的是对KMP的理解深度，最主要的就是
考的KMP里面的计算pattern string的next矩阵的计算方法。如果一个string是由一个
substring重复多次拼接而成，那么它的next矩阵肯定是这样：
x x x 3 4 5 6 7 8 9 ...
也就是说，next矩阵的后半部分一定是一个递增的数列。通过这个next矩阵我们就可以
计算出那个substring的长度，然后再来计算整个数组是不是这个substring的倍数，比
如abcdabcdabc虽然是重复多次，但是最后那个重复是abc，没有完整，少了个d。对于
KMP的理解，这篇博文写得不错：http://blog.csdn.net/v_july_v/article/details/7041827
我也来贴两个解法，第一个解法是暴力解法，从左到右扫描，如果找到了那个重复的
substring，就用这个substring来继续match整个string。如果不成功，那么就继续找
那个substring，不回溯，只是比较次数多，时间复杂度不是O(n)，而是O(n^2).
// R... 阅读全帖 |
|
c**********y
发帖数: 38 | 28 小弟也是刚毕业在找工作刷题，学识浅薄，说的不对的请斧正。
1.不建议转换成chararray，因为你到后面还要转换回String，用stringbuilder可能会
更方便
2.这道题dfs里面不应该用for loop，虽然一样能出结果，但是compare非*字符的操作
在for里面会重复，会浪费很多时间，用for loop的时间复杂度是2^n,不用的是2^k,k
refers to number of * in string.
3.dfs在把字符分别设为0和1之后，要把字符还原成*，这是为什么大哥的结果里面没有
001100，因为在第二层设为1之后返回上一层，上一层在第二层原本是*的地方现在是1
了，于是结果只有00,01,11，若在第二层分别置0和1之后将该位置还原成*再返回上一
层，上一层再跑到这个位置的时候就会分出两个结果。
原代码里面只需要在dfs函数的for loop里面第二个dfs(sc, res, starCount);下面加
一句sc[i]='*'，代码应该就能出正确结果，这是小弟的代码，仅供参考：
public static ArrayList co... 阅读全帖 |
|
v*****y
发帖数: 68 | 29 如果面试官期待的是heap的算法的话，这个题真的不难。类似的题还有很多啊，什么找
出用户访问最多的k个网站，离原点最近的k个点……
楼上说的locality sensitive hashing能给讲讲吗？ |
|
|
|
y**********a
发帖数: 824 | 32 第一题：
List binarySearch(int[][]mx, int k) {
List rel=new ArrayList<>();
for (int m=mx.length,n=mx[0].length,l=0,r=m*n-1;l<=r;) {
int mid=l+(r-l)/2;
int y=mid/n,x=mid%n;
if (mx[y][x]==k) {rel.add(y);rel.add(x);break;}
else if (mx[y][x]
else r=mid-1;
}
return rel;
}
第二题：
TreeNode reverseTree(TreeNode root) {
TreeNode p=null,c=root;
while (c!=null) {
... 阅读全帖 |
|
l*****a
发帖数: 14598 | 33 第一题如果相等怎么办
第二题，如果是三楼的情况返回什么 |
|
y**********a
发帖数: 824 | 34
第一题要进一步 clarify
第二题是
1 2
/ \ -> / \
2 3 3 1 |
|
t*****a
发帖数: 106 | 35 第一题是leetcode原题，不是search index, 是Search for a Range。直接返回一个
range |
|
y**********a
发帖数: 824 | 36 第一题：
List binarySearch(int[][]mx, int k) {
List rel=new ArrayList<>();
for (int m=mx.length,n=mx[0].length,l=0,r=m*n-1;l<=r;) {
int mid=l+(r-l)/2;
int y=mid/n,x=mid%n;
if (mx[y][x]==k) {rel.add(y);rel.add(x);break;}
else if (mx[y][x]
else r=mid-1;
}
return rel;
}
第二题：
TreeNode reverseTree(TreeNode root) {
TreeNode p=null,c=root;
while (c!=null) {
... 阅读全帖 |
|
l*****a
发帖数: 14598 | 37 第一题如果相等怎么办
第二题，如果是三楼的情况返回什么 |
|
y**********a
发帖数: 824 | 38
第一题要进一步 clarify
第二题是
1 2
/ \ -> / \
2 3 3 1 |
|
t*****a
发帖数: 106 | 39 第一题是leetcode原题，不是search index, 是Search for a Range。直接返回一个
range |
|
f***b
发帖数: 21 | 40 看来是常见题啊
板上之前看过一个题也是这个
Given a array of pairs where each pair contains the start and
end time of a meeting (as in int),
Determine if a single person can attend all the meetings
Input array(pair(1,4), pair(4, 5), pair(3,4), pair(2,3))
Output: false
Follow up:
determine the minimum number of meeting rooms needed to hold all the
meetings.
Input array(pair(1, 4), pair(2,3), pair(3,4), pair(4,5))
Output: 2 |
|
c****a
发帖数: 50 | 41 看版上面经，基本都是两到三题，我就做了一个代码题
merge sort磕磕绊绊的耽误时间了，搁大神那里肯定秒杀，比text justification,
word ladder2简单太多
还是功力不行 |
|
b******i
发帖数: 914 | 42 第一题是leetcode上的pow(x, n)?
请问你第二题是怎么说的？ |
|
t*****t
发帖数: 86 | 43 这个代码貌似只是找到了最长的，原题是要求删除尽可能少的括号，使得原string为一
个valid的，和LeetCode原题好像还是有不同的。 |
|
x*******9
发帖数: 138 | 44 这题如果允许特殊分割符的话，非常简单。
serialize:
mystr = '\1'.join(str_list)
deserialize:
mystr.split('\1')
如果不允许的话，可以使用protobuf那种varient integer的方式。也可以用一个固定
长度的“字段”存字符串大小。
这题感觉没啥意思，算是考察知识广度？ |
|
j*****8
发帖数: 3635 | 45 版上考古出来的
15分钟聊项目
后面出了一道题，写一个class实现下面功能：
put(key,value,time)
get(key, time)
要求get返回给定time前面的那个值.一个map，value用一个sort list，然后binary
search查找
有个兄弟留言如下
我也被问了这题 用hash table加 sorted map秒杀。
这个用hashtable和sorted map怎么搞阿？ |
|
l********o
发帖数: 56 | 46 Leetcode原题Trapping Rain Water，要求算法复杂度O(N), 只能用两个不套在一起的
for loop，只能开辟O(1)额外的空间.
Houzz的题。会做的朋友能帮忙说一下么？ |
|
p****o
发帖数: 88 | 47 BGI，analyst，第一个电面，题目简单，人笨，根本没准备
1。singleton的应用
2。design pattern 知道哪些
3。bubble sorting
4。SQL，简单的select。。。from。。。group by。。。
5。知道multi-threading不？
6. abstract class
7. interface
ITG，business analyst，
1。SQL query 里最耗时（expensive）的步骤（哪位指教一个）？
2。知道OUTTER JOIN么？
3。plan for the next 5 years
4. why wanna switch to finance？ |
|
a********3
发帖数: 228 | 48 谢谢回答，我是申intern，一次电面就是两轮technical interview。 |
|
h****h
发帖数: 75 | 49 从root开始分层打印
在你代码修改了一下，不用mark. 我对C++不太了，明白我的idea就好。我在一个最后
哪到offer的公司onsite面到。临时想的，不保证最简单。当时用的是java.
void level_traversal(Node * root)
{
if (!root)
exit(0);
Queue my_queue = new Queue();
my_queue.push(root);
while (my_queue.empty())
{
int count = my_queue.size();
for(int i = 0; i < count; ++i){
Node tmp = my_queue.pop();
Print(tmp);
if(temp->left) my_queue.push(temp->left);
if(temp->right) my_queue.push(t |
|
h**6
发帖数: 4160 | 50 某公司的电面题，以前没见过，觉得有点意思，就贴在这里。
一些珠宝排成一行，每个珠宝都有一个正整数价值。两人玩一个游戏，每人每回合可以从任意一端取一个珠宝，直到全部珠宝取完，所取得珠宝总价值最大的获胜。已知每个珠宝的价值，假设两人都特别聪明，求先取的人最多能取到多少价值的珠宝？
自定义函数参数和返回值。 |
|
