j*l
2 楼
ms onsite interview面经
因为是hiring event，面试流程更紧，一轮只有45分钟，所有人都是4轮，全是白人面
试官
1st: implement queue by array assuming the size of array is enough, write
the enque and deque methods;
2st: implement c#'s dictionary, both k and v are generic, write put(k,
v), get(k) and remove(k) methods;
3rd,
a. insert an integer into an sorted linked list, implement the linked list
and write the insert method;
b. find the first occurrence of second string from the first string (
actually, it's the Implement strStr in leetcode);
4th: design battership game and write the attack ship method, return status
including hitting the ship, sink the ship, miss targets, and end the game
又是因为hiring event，当天晚上结果就出来，recruiter打电话过来，it will not
move forward
第一个大公司onsite，没啥遗憾的，体会到了bar的高低，也更有目的性
因为是hiring event，面试流程更紧，一轮只有45分钟，所有人都是4轮，全是白人面
试官
1st: implement queue by array assuming the size of array is enough, write
the enque and deque methods;
2st: implement c#'s dictionary
v), get(k) and remove(k) methods;
3rd,
a. insert an integer into an sorted linked list, implement the linked list
and write the insert method;
b. find the first occurrence of second string from the first string (
actually, it's the Implement strStr in leetcode);
4th: design battership game and write the attack ship method, return status
including hitting the ship, sink the ship, miss targets, and end the game
又是因为hiring event，当天晚上结果就出来，recruiter打电话过来，it will not
move forward
第一个大公司onsite，没啥遗憾的，体会到了bar的高低，也更有目的性
g*y
3 楼
实在忍不住了! 都什么年代了，大家稍微注意保养一点的女生都会看着比实际年纪小
。再正常不过了。一般30岁开始走下
坡路，不过如果打扮打扮别人还是看不太出来。 你自己早上刚起床啥样子只有你自己
知道。 等到你35岁以后还被人认为是
20出头，如果不是整容的话，再过来bso吧, 好不好！！
。再正常不过了。一般30岁开始走下
坡路，不过如果打扮打扮别人还是看不太出来。 你自己早上刚起床啥样子只有你自己
知道。 等到你35岁以后还被人认为是
20出头，如果不是整容的话，再过来bso吧, 好不好！！
p*e
4 楼
前有filter，后接相机？为何还会进沙啊？
奇怪的问，又不敢拿去试试呵呵
奇怪的问，又不敢拿去试试呵呵
L*3
5 楼
嗯，所以俺去NYC
【在 b***y 的大作中提到】
: 我就不凑热闹了
【在 b***y 的大作中提到】
: 我就不凑热闹了
b*5
6 楼
你是用什么language去面的？ 我见C#就烦。。 倒不是因为没钱途， 只是觉得那种不
是C++， 但也不够java的感觉
是C++， 但也不够java的感觉
q*q
7 楼
是的。别人只不过那么一说而已，别太当真，该干吗干吗。
【在 g*****y 的大作中提到】
: 实在忍不住了! 都什么年代了，大家稍微注意保养一点的女生都会看着比实际年纪小
: 。再正常不过了。一般30岁开始走下
: 坡路，不过如果打扮打扮别人还是看不太出来。 你自己早上刚起床啥样子只有你自己
: 知道。 等到你35岁以后还被人认为是
: 20出头，如果不是整容的话，再过来bso吧, 好不好！！
【在 g*****y 的大作中提到】
: 实在忍不住了! 都什么年代了，大家稍微注意保养一点的女生都会看着比实际年纪小
: 。再正常不过了。一般30岁开始走下
: 坡路，不过如果打扮打扮别人还是看不太出来。 你自己早上刚起床啥样子只有你自己
: 知道。 等到你35岁以后还被人认为是
: 20出头，如果不是整容的话，再过来bso吧, 好不好！！
p*p
8 楼
定焦相机？
【在 p***e 的大作中提到】
: 前有filter，后接相机？为何还会进沙啊？
: 奇怪的问，又不敢拿去试试呵呵
【在 p***e 的大作中提到】
: 前有filter，后接相机？为何还会进沙啊？
: 奇怪的问，又不敢拿去试试呵呵
j*l
9 楼
java
【在 b**********5 的大作中提到】
: 你是用什么language去面的？ 我见C#就烦。。 倒不是因为没钱途， 只是觉得那种不
: 是C++， 但也不够java的感觉
【在 b**********5 的大作中提到】
: 你是用什么language去面的？ 我见C#就烦。。 倒不是因为没钱途， 只是觉得那种不
: 是C++， 但也不够java的感觉
g*y
10 楼
我周围人的 一般规律是35岁前看着都像25,6。 但是一过35，立马就看着跟实际年龄差不太
多了。 还是该吃吃，该喝喝。
【在 q***q 的大作中提到】
: 是的。别人只不过那么一说而已，别太当真，该干吗干吗。
多了。 还是该吃吃，该喝喝。
【在 q***q 的大作中提到】
: 是的。别人只不过那么一说而已，别太当真，该干吗干吗。
r*x
11 楼
别随便往地上丢没那么容易进沙吧。。。
【在 p***e 的大作中提到】
: 前有filter，后接相机？为何还会进沙啊？
: 奇怪的问，又不敢拿去试试呵呵
【在 p***e 的大作中提到】
: 前有filter，后接相机？为何还会进沙啊？
: 奇怪的问，又不敢拿去试试呵呵
b*5
12 楼
题目很简单啊， 哪道没做好？
l*a
13 楼
我老板40岁，刚生完娃，每天自己带孩子，以前还经常加班。总之就是个劳碌命。可是这两天我仔细观察了一下，她看上去也就30出头，羡慕啊。觉得是基因。不过她不怎么漂亮就是了
差不太
【在 g*****y 的大作中提到】
: 我周围人的 一般规律是35岁前看着都像25,6。 但是一过35，立马就看着跟实际年龄差不太
: 多了。 还是该吃吃，该喝喝。
差不太
【在 g*****y 的大作中提到】
: 我周围人的 一般规律是35岁前看着都像25,6。 但是一过35，立马就看着跟实际年龄差不太
: 多了。 还是该吃吃，该喝喝。
p*e
14 楼
定焦镜头
【在 p**p 的大作中提到】
: 定焦相机？
【在 p**p 的大作中提到】
: 定焦相机？
j*l
15 楼
面试四轮，感觉算法和设计大约各一半，但设计题明显速度很慢，写的很拖拉，一个
session只能做出一道，代码还不够完整。题目在经过一些提示后，基本都做出。
coding的题应该不会有bug，不过第三轮的strStr时间不够，代码没有全部写出来，但
解法还是详细描述了，面试官也觉得够了。第四轮的battleship game，从没听说过，
游戏也没玩过，面试官先描述了规则，最后自己design，估计也就只有半个小时的时间
，最后用了hashmap来做HashMap的，把attack的问题也解决了，
面试官也满意。
第一轮的用array实现queue，没有第一时间想出循环利用array这点，最后提示了一下
，马上想出来了，这是这轮的一个挂点；
第二轮的实现hashmap的题，我只大概知道方法，构建hash function，用linkedlist来
解决collision，但在class设计的时候错误的把key和value都用class，而不是一个统
一的class，最后提醒写出来了。 但没来得及一一写清楚put，get和remove methods，
挂点比较多
class KVMap{
private K key;
private v val;
private KVMap next;
}
自己感觉不足之处是：没有完整的写出代码，哪怕是design的题目，速度偏慢，尤其是
题目不难的情况下，争取解决更多的问题
MS的bar我想不是轻松刷一遍多点leetcode能够解决的
要有速度，少bug，尽可能完整代码。第一个onsite，体会暂时这么多
session只能做出一道，代码还不够完整。题目在经过一些提示后，基本都做出。
coding的题应该不会有bug，不过第三轮的strStr时间不够，代码没有全部写出来，但
解法还是详细描述了，面试官也觉得够了。第四轮的battleship game，从没听说过，
游戏也没玩过，面试官先描述了规则，最后自己design，估计也就只有半个小时的时间
，最后用了hashmap来做HashMap
面试官也满意。
第一轮的用array实现queue，没有第一时间想出循环利用array这点，最后提示了一下
，马上想出来了，这是这轮的一个挂点；
第二轮的实现hashmap的题，我只大概知道方法，构建hash function，用linkedlist来
解决collision，但在class设计的时候错误的把key和value都用class，而不是一个统
一的class，最后提醒写出来了。 但没来得及一一写清楚put，get和remove methods，
挂点比较多
class KVMap{
private K key;
private v val;
private KVMap next;
}
自己感觉不足之处是：没有完整的写出代码，哪怕是design的题目，速度偏慢，尤其是
题目不难的情况下，争取解决更多的问题
MS的bar我想不是轻松刷一遍多点leetcode能够解决的
要有速度，少bug，尽可能完整代码。第一个onsite，体会暂时这么多
g*y
16 楼
刚生完孩子的看着都比较年轻，当然是如果身材没走样的话。 激素原因。
是这两天我仔细观察了一下，她看上
去也就30出头，羡慕啊。觉得是基因。不过她不怎么漂亮就是了
【在 l****a 的大作中提到】
: 我老板40岁，刚生完娃，每天自己带孩子，以前还经常加班。总之就是个劳碌命。可是这两天我仔细观察了一下，她看上去也就30出头，羡慕啊。觉得是基因。不过她不怎么漂亮就是了
:
: 差不太
是这两天我仔细观察了一下，她看上
去也就30出头，羡慕啊。觉得是基因。不过她不怎么漂亮就是了
【在 l****a 的大作中提到】
: 我老板40岁，刚生完娃，每天自己带孩子，以前还经常加班。总之就是个劳碌命。可是这两天我仔细观察了一下，她看上去也就30出头，羡慕啊。觉得是基因。不过她不怎么漂亮就是了
:
: 差不太
b*6
17 楼
有缝就能进
b*n
18 楼
1） 第二轮的实现hashmap的题
public class HashMap {
private static class HashTableEntry {
private K key; // original key
private V value;
private int hash;
private HashTableEntry next;
}
HashTableEntry[] tab;
// you can add stuff like load factor
public HashMap() {
tab = new HashTableEntry[DEFAULT_SIZE];
}
public V get(Object key) {
int hash = key.hashCode();
HashTableEntry e = tab[hash];
while (e!=null && e.key != key) {
e = e.next;
}
e == null ? return null : return e.value;
}
}
【在 j********l 的大作中提到】
: 面试四轮，感觉算法和设计大约各一半，但设计题明显速度很慢，写的很拖拉，一个
: session只能做出一道，代码还不够完整。题目在经过一些提示后，基本都做出。
: coding的题应该不会有bug，不过第三轮的strStr时间不够，代码没有全部写出来，但
: 解法还是详细描述了，面试官也觉得够了。第四轮的battleship game，从没听说过，
: 游戏也没玩过，面试官先描述了规则，最后自己design，估计也就只有半个小时的时间
: ，最后用了hashmap来做HashMap的，把attack的问题也解决了，
: 面试官也满意。
: 第一轮的用array实现queue，没有第一时间想出循环利用array这点，最后提示了一下
: ，马上想出来了，这是这轮的一个挂点；
: 第二轮的实现hashmap的题，我只大概知道方法，构建hash function，用linkedlist来
public class HashMap
private static class HashTableEntry
private K key; // original key
private V value;
private int hash;
private HashTableEntry
}
HashTableEntry[] tab;
// you can add stuff like load factor
public HashMap() {
tab = new HashTableEntry[DEFAULT_SIZE];
}
public V get(Object key) {
int hash = key.hashCode();
HashTableEntry
while (e!=null && e.key != key) {
e = e.next;
}
e == null ? return null : return e.value;
}
}
【在 j********l 的大作中提到】
: 面试四轮，感觉算法和设计大约各一半，但设计题明显速度很慢，写的很拖拉，一个
: session只能做出一道，代码还不够完整。题目在经过一些提示后，基本都做出。
: coding的题应该不会有bug，不过第三轮的strStr时间不够，代码没有全部写出来，但
: 解法还是详细描述了，面试官也觉得够了。第四轮的battleship game，从没听说过，
: 游戏也没玩过，面试官先描述了规则，最后自己design，估计也就只有半个小时的时间
: ，最后用了hashmap来做HashMap
: 面试官也满意。
: 第一轮的用array实现queue，没有第一时间想出循环利用array这点，最后提示了一下
: ，马上想出来了，这是这轮的一个挂点；
: 第二轮的实现hashmap的题，我只大概知道方法，构建hash function，用linkedlist来
q*q
19 楼
这个没办法的，男人过了一定的年纪也一样。所以不必太介意。
差不太
【在 g*****y 的大作中提到】
: 我周围人的 一般规律是35岁前看着都像25,6。 但是一过35，立马就看着跟实际年龄差不太
: 多了。 还是该吃吃，该喝喝。
差不太
【在 g*****y 的大作中提到】
: 我周围人的 一般规律是35岁前看着都像25,6。 但是一过35，立马就看着跟实际年龄差不太
: 多了。 还是该吃吃，该喝喝。
C*y
20 楼
不是内对焦，有内外桶，中间有缝。上内对焦的定焦头就不会进了。
b*n
21 楼
第一轮的用array实现queue，没有第一时间想出循环利用array这点。。
什么叫循环利用array？ 是说等于弄个circular buffer么？ 不是circular buffer，
很难track putIndex和getIndex啊
什么叫循环利用array？ 是说等于弄个circular buffer么？ 不是circular buffer，
很难track putIndex和getIndex啊
g*y
22 楼
男人的年纪界限好像是50几吧。。
【在 q***q 的大作中提到】
: 这个没办法的，男人过了一定的年纪也一样。所以不必太介意。
:
: 差不太
【在 q***q 的大作中提到】
: 这个没办法的，男人过了一定的年纪也一样。所以不必太介意。
:
: 差不太
b*n
23 楼
最后用了hashmap来做HashMap的...
我觉得没错啊。。。 i don't the rules of the game, 是不是就是用这个hashmap
track所有ship 的position， 然后attack， 根据他的specific rule来判断 sink 还
是 hit。。 如果是sink的话， 就吧这个entry从hashmap里delete掉。 hashmap里没
entry了， 就game over了？
我觉得没错啊。。。 i don't the rules of the game, 是不是就是用这个hashmap
track所有ship 的position， 然后attack， 根据他的specific rule来判断 sink 还
是 hit。。 如果是sink的话， 就吧这个entry从hashmap里delete掉。 hashmap里没
entry了， 就game over了？
q*q
24 楼
我留意观察了一下，男人是比女人老得慢一些，可是35岁以上的男人还是比20出头的老
很多呀。我现在看20出头的小姑娘小伙子觉得真是嫩的掐得出水来。
【在 g*****y 的大作中提到】
: 男人的年纪界限好像是50几吧。。
很多呀。我现在看20出头的小姑娘小伙子觉得真是嫩的掐得出水来。
【在 g*****y 的大作中提到】
: 男人的年纪界限好像是50几吧。。
j*l
25 楼
嗯，感觉最主要的一点就是利用好hashmap来track，其他的都比较基本，
board class里面有个List, Ship class 里面有List,每次hit到
目标需要不断更新状态
hashmap
【在 b******n 的大作中提到】
: 最后用了hashmap来做HashMap的...
: 我觉得没错啊。。。 i don't the rules of the game, 是不是就是用这个hashmap
: track所有ship 的position， 然后attack， 根据他的specific rule来判断 sink 还
: 是 hit。。 如果是sink的话， 就吧这个entry从hashmap里delete掉。 hashmap里没
: entry了， 就game over了？
board class里面有个List
目标需要不断更新状态
hashmap
【在 b******n 的大作中提到】
: 最后用了hashmap来做HashMap
: 我觉得没错啊。。。 i don't the rules of the game, 是不是就是用这个hashmap
: track所有ship 的position， 然后attack， 根据他的specific rule来判断 sink 还
: 是 hit。。 如果是sink的话， 就吧这个entry从hashmap里delete掉。 hashmap里没
: entry了， 就game over了？
g*y
26 楼
呵呵是啊，不过男人不是靠青春吃饭低。成熟和魅力更重要。
【在 q***q 的大作中提到】
: 我留意观察了一下，男人是比女人老得慢一些，可是35岁以上的男人还是比20出头的老
: 很多呀。我现在看20出头的小姑娘小伙子觉得真是嫩的掐得出水来。
【在 q***q 的大作中提到】
: 我留意观察了一下，男人是比女人老得慢一些，可是35岁以上的男人还是比20出头的老
: 很多呀。我现在看20出头的小姑娘小伙子觉得真是嫩的掐得出水来。
s*a
27 楼
往sorted linked list里面加东西是不是只有一个个看过去了 不可以二分的 因为
linked 不能随机访问。 也不成 因为array要把后面的都挪位置 所以线性时间。
linked 不能随机访问。 也不成 因为array要把后面的都挪位置 所以线性时间。
相关阅读
马头星云 PS处理前后对比Canon 580ex ii 的问题日本中部火山今天喷发了，日产器材要涨价？Canon 5D classic 的无线引闪方案M33 风车星系sony A7 Manufacturer refurbished $1000莱卡咖啡杯【FS】Meyin Wireless ETTL Remote RF-624C Flash Trigger for Canon求推荐。 代替佳能100L的副长百微请推荐一款Canon 6D Mic这个5D III 如何？佳能：香酥鸡马上就有初恋儿子上学，老公给5000刀，什么意思？ (转载)D800 brand new US warranty 1950.G7X VS RX100 III Mobile01评测有妹子看昨晚饭前河边溜达拍了一张...Minolta老头有人感兴趣吗小椰子大妈都拍上弱光床照了搞了一支28mm的LTM旁轴头，下面开始考虑机子松下新出GM5