j********9
发帖数: 603 | 1 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
好呢。就说了hash table。最后一个是一个名题 |
b******v
发帖数: 1493 | 2 MS不会提前通知电面的吗
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
b******v
发帖数: 1493 | 3 求平均值那道题，我觉得可以这样做：
(1)只保存当前的avg和count
(2)当新值x进来时，做如下更新：
avg <- count/(count+1) * avg + x /(count+1)
count <- count+1
这样就不会溢出了
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
a*******h
发帖数: 123 | 4 印度哥们说的有道理，sum估计一下子就overflow了。你每次先 ++cnt, 然后 avg =
avg*(1 - 1/cnt) + new_elem/cnt 就可以了。
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
j********9
发帖数: 603 | 5 没有提前通知。恩，这个肯定就是一个数学公式，当时特紧张，不知道能不能拖很长时
间，所以没在纸上写写。 |
s*****r
发帖数: 773 | 6 我也是，问我相同的一模一样的问题。。。。。。。
我当时在一个很大的停车场，想找个安静的地方都找不到，不停的有车开，吵死了。
他问我是否有时间，我以为随便问问，就说好，谁知道他继续问，越问越detail。。。。。
本来准备写面经的，没来得及写你就写了
没事，大家同挂。。。
不过他后来跟我补充了一个问题
如何通过preorder和inorder来构建一个树?
这个怎么答？ 怎么说才叫答好？
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
r****o
发帖数: 1950 | 7 跟我一模一样阿，我今天正在吃饭，接到一个电话，一接听他说的话也没听太明白，就
听到一个Microsoft，然后就开始问问题，问的题目跟你一模一样。
电话完了我也不知道这个人到底是猎头还是啥，我还以为是个老中呢。呵呵。
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
r****o
发帖数: 1950 | 8 恩，我就是这么作的。
【在 b******v 的大作中提到】
: 求平均值那道题，我觉得可以这样做：
: (1)只保存当前的avg和count
: (2)当新值x进来时，做如下更新：
: avg <- count/(count+1) * avg + x /(count+1)
: count <- count+1
: 这样就不会溢出了
|
b******v
发帖数: 1493 | 9 会不会是骗子，感觉microsoft不会这么不专业，应该提前约时间面试呀
。。。
【在 s*****r 的大作中提到】
: 我也是，问我相同的一模一样的问题。。。。。。。
: 我当时在一个很大的停车场，想找个安静的地方都找不到，不停的有车开，吵死了。
: 他问我是否有时间，我以为随便问问，就说好，谁知道他继续问，越问越detail。。。。。
: 本来准备写面经的，没来得及写你就写了
: 没事，大家同挂。。。
: 不过他后来跟我补充了一个问题
: 如何通过preorder和inorder来构建一个树?
: 这个怎么答？ 怎么说才叫答好？
|
j********9
发帖数: 603 | 10 说不定在我的空档时间时候就给你们打电话了呢。出去走了一圈，感觉最后一个好像
avg也会overflow啊最后，当时觉得sum会overflow，还以为要找个解决这个overflow的
问题，还说每次加来的integer时都判断一下，要是overflow了就存起来，然后如何如
何。唉，就是一个简单的替换嘛，在纸上划了划了就出来了。。。。。不知道电面的时
候遇到这样的问题能不能拖一下时间在纸上写写算算什么的，没经验啊。。。。rookie
mistake。 |
|
|
T*****9
发帖数: 2484 | 11 不难啊
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
T*****9
发帖数: 2484 | 12 很基本的啊
root lefttree righttree
lefttree root righttree
先根据root定位ltree和rtree，然后递归
。。。
家，
几句
我说
说了
在什
了，
别用
哪个
【在 s*****r 的大作中提到】
: 我也是，问我相同的一模一样的问题。。。。。。。
: 我当时在一个很大的停车场，想找个安静的地方都找不到，不停的有车开，吵死了。
: 他问我是否有时间，我以为随便问问，就说好，谁知道他继续问，越问越detail。。。。。
: 本来准备写面经的，没来得及写你就写了
: 没事，大家同挂。。。
: 不过他后来跟我补充了一个问题
: 如何通过preorder和inorder来构建一个树?
: 这个怎么答？ 怎么说才叫答好？
|
j********9
发帖数: 603 | 13 是不难，关键是没经验。
一开始还问我有多长时间的coding经验，我说是工业界的经验还是。。。，他说工业界
，我说我没工作过呢还。他说没事，有对有经验的和fresh的。
【在 T*****9 的大作中提到】
: 不难啊
|
j********9
发帖数: 603 | 14 的确
【在 T*****9 的大作中提到】
: 很基本的啊
: root lefttree righttree
: lefttree root righttree
: 先根据root定位ltree和rtree，然后递归
:
: 。。。
: 家，
: 几句
: 我说
: 说了
|
j**l
发帖数: 2911 | 15 这个是清华老严教材的习题阿，而且在教材二叉树的计数那章就给了解答了。
。。。
【在 s*****r 的大作中提到】
: 我也是，问我相同的一模一样的问题。。。。。。。
: 我当时在一个很大的停车场，想找个安静的地方都找不到，不停的有车开，吵死了。
: 他问我是否有时间，我以为随便问问，就说好，谁知道他继续问，越问越detail。。。。。
: 本来准备写面经的，没来得及写你就写了
: 没事，大家同挂。。。
: 不过他后来跟我补充了一个问题
: 如何通过preorder和inorder来构建一个树?
: 这个怎么答？ 怎么说才叫答好？
|
g**********1
发帖数: 1113 | 16 count++;
avg+=(newone-agv)/count; |
g**********1
发帖数: 1113 | 17 or avg+=(newone-agv)/(++count);
But I prefer the previous one. It is clear. |
b******v
发帖数: 1493 | 18 nice solution
【在 g**********1 的大作中提到】
: count++;
: avg+=(newone-agv)/count;
|
s*****r
发帖数: 773 | 19 恩，我就是这么说的
【在 T*****9 的大作中提到】
: 很基本的啊
: root lefttree righttree
: lefttree root righttree
: 先根据root定位ltree和rtree，然后递归
:
: 。。。
: 家，
: 几句
: 我说
: 说了
|
s*****r
发帖数: 773 | 20 我也觉得是老中
你答的如何？
【在 r****o 的大作中提到】
: 跟我一模一样阿，我今天正在吃饭，接到一个电话，一接听他说的话也没听太明白，就
: 听到一个Microsoft，然后就开始问问题，问的题目跟你一模一样。
: 电话完了我也不知道这个人到底是猎头还是啥，我还以为是个老中呢。呵呵。
|
|
|
S******a
发帖数: 862 | 21 杯具了
我在睡午觉的时候有一个Seattle的陌生未接电话。。。
想想周末就没有回拨。。。
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
w******1
发帖数: 520 | |
s*****r
发帖数: 773 | 23 应该是组内的个人行为，跟公司没有关系，个案。
1 周六；
2 没预约；
3 纯技术面试；
4 所有人问的题目一样连顺序都一样；
【在 w******1 的大作中提到】
: 微软不会这样吧？
: 总得预约个时间啊。
|
w******1
发帖数: 520 | 24 这个不错， 不过电话面试要是紧张了， 可能真做不出来。
count=1,
return avg1= a1,
count =2,
retun avg2 = a1+a2/2 = > a1-a1/2+a2=> a1 + (a2-a1)/2
=> avg1 + (a2-a1)/2
count =3,
retun avg3 = a1+a2+a3/3 => 2(a1+a2)/6 + 2 a3/6=> 2 avg2 /3 + a3/3
=> avg2 + (a3-avg2)/3
....
avgn = avg(n-1) + (an-avg(n-1))/n
【在 g**********1 的大作中提到】
: count++;
: avg+=(newone-agv)/count;
|
j**l
发帖数: 2911 | 25 简单的统计原理
直接由 Sn = S(n-1) + an 得到
n * avgn = (n-1) * avg(n-1) + an
不就得到
avgn = avg(n-1) + (an - avg(n-1))/n
【在 w******1 的大作中提到】
: 这个不错， 不过电话面试要是紧张了， 可能真做不出来。
: count=1,
: return avg1= a1,
: count =2,
: retun avg2 = a1+a2/2 = > a1-a1/2+a2=> a1 + (a2-a1)/2
: => avg1 + (a2-a1)/2
: count =3,
: retun avg3 = a1+a2+a3/3 => 2(a1+a2)/6 + 2 a3/6=> 2 avg2 /3 + a3/3
: => avg2 + (a3-avg2)/3
: ....
|
B****t
发帖数: 1982 | 26 看了那个sum溢出的我也碰到了
也是老印面试
好久以前了
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
b******v
发帖数: 1493 | 27 改天我也上monster上收罗一堆简历
然后挨个打电话，说是微软的电话面试
题目专挑难的问，还不给提示
【在 s*****r 的大作中提到】
: 应该是组内的个人行为，跟公司没有关系，个案。
: 1 周六；
: 2 没预约；
: 3 纯技术面试；
: 4 所有人问的题目一样连顺序都一样；
|
j********9
发帖数: 603 | 28 的确是那样的，如果放在期末考试卷上估计都会笑出来，
电面没经验，不知道这样的题是否第一反应就应该给出答案，能不能找张纸在纸上划划
，拖拖时间。 电面一般对每个题的回答时间又要求没？
【在 j**l 的大作中提到】
: 简单的统计原理
: 直接由 Sn = S(n-1) + an 得到
: n * avgn = (n-1) * avg(n-1) + an
: 不就得到
: avgn = avg(n-1) + (an - avg(n-1))/n
|
T*****9
发帖数: 2484 | 29 那个就是看经验了
网络流一大，动不动好几百个G的，sum铁定溢出啊
家，
几句
我说
说了
在什
了，
别用
哪个
【在 B****t 的大作中提到】
: 看了那个sum溢出的我也碰到了
: 也是老印面试
: 好久以前了
|
f****4
发帖数: 1359 | 30 一模一样的题
但我觉得是个老中；周四晚上11:30(east)打来的电话，问了半个多小时
末了说把我resume给hm
hashtable & bst
问cellphone contacts怎么设计，我就说hashtable，如果没有内存限制的话
他说不对，hashtable是无序的；我和他argue bst有序的那叫binary search tree |
|
|
f****4
发帖数: 1359 | 31 我也琢磨着大概是哪个组缺人，想快点招到合适的
就自己先挑人，然后让hr处理 |
s*********g
发帖数: 153 | |
p******n
发帖数: 156 | 33 我是c++菜鸟, c++里面不是没有virtual constructor吗?这个怎么答?
【在 j********9 的大作中提到】
: 周六居然也打电话。我正开车去买菜呢。接电话才知道是电面，郁闷，赶紧开车回家，
: 坐在电脑前等啊等，总算来了，一个老印。一开始先介绍一下自己，blabla的说了几句
: ，接下来问C++的问题：什么是oop，virtual function啊，virtual destrcutor啊，
: override和overload啊还算是比较简单。后来问我会C#不，我说不会，那java呢？我说
: 会，然后就问java和c++的不同，我说太多了那也，就举了几个例子。然后又问一个
: virtual constructor的问题。一开始我没听清，以为是问virtual base呢，结果说了
: 那个。后来才听清，不过老印也没说什么就继续了。后面问了hash table和bst都在什
: 么时候用。然后问一个电话里面的两个操作（display contacts和另外一个不记得了，
: 当时也没听清）只能选一种data structure，用哪个？唉，郁闷啊，一开始听个分别用
: 什么data structure，而且他在问之前还说了hash table和bst，我以为这两个用哪个
|
s*****r
发帖数: 773 | 34 right, no virtual constructor
【在 p******n 的大作中提到】
: 我是c++菜鸟, c++里面不是没有virtual constructor吗?这个怎么答?
|
s*********s
发帖数: 318 | 35 好主意.专找自己不会的问.
【在 b******v 的大作中提到】
: 改天我也上monster上收罗一堆简历
: 然后挨个打电话，说是微软的电话面试
: 题目专挑难的问，还不给提示
|
k**********i
发帖数: 177 | 36 我也是。。。没在约好的时间打电话 然后我还在大路上找地方避雨。。。然后就稀里
糊涂面了
【在 b******v 的大作中提到】
: MS不会提前通知电面的吗
|
s*****r
发帖数: 773 | 37 也是同样的问题？
【在 k**********i 的大作中提到】
: 我也是。。。没在约好的时间打电话 然后我还在大路上找地方避雨。。。然后就稀里
: 糊涂面了
|
s***l
发帖数: 129 | 38 越来越不对劲了,你们公布一下电话?
【在 s*****r 的大作中提到】
: 也是同样的问题？
|
f****4
发帖数: 1359 | 39 好像是前段时间有人在坛子里说他们组要招人，然后留了个联系email
我就投了一次
应该就是那个了
真假也没啥关系；有就有，没有就move on |
s*****r
发帖数: 773 | 40 应该就是
【在 f****4 的大作中提到】
: 好像是前段时间有人在坛子里说他们组要招人，然后留了个联系email
: 我就投了一次
: 应该就是那个了
: 真假也没啥关系；有就有，没有就move on
|
|
|
k**********i
发帖数: 177 | 41 不是 不是。。。就是那个matt啥的。。。
【在 s*****r 的大作中提到】
: 也是同样的问题？
|
P********g
发帖数: 2254 | 42 matt shoo*?
【在 k**********i 的大作中提到】
: 不是 不是。。。就是那个matt啥的。。。
|
l*****a
发帖数: 14598 | 43 还有无序的bst？
【在 f****4 的大作中提到】
: 一模一样的题
: 但我觉得是个老中；周四晚上11:30(east)打来的电话，问了半个多小时
: 末了说把我resume给hm
: hashtable & bst
: 问cellphone contacts怎么设计，我就说hashtable，如果没有内存限制的话
: 他说不对，hashtable是无序的；我和他argue bst有序的那叫binary search tree
|
k**********i
发帖数: 177 | 44 记不清楚了。。。
【在 P********g 的大作中提到】
: matt shoo*?
|
f****4
发帖数: 1359 | 45 哦，写错了
他当时问的是binary tree；不是binary search tree
【在 l*****a 的大作中提到】
: 还有无序的bst？
|
