j********l
发帖数: 325 | 1 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的高低，也更有目的性 |
b**********5
发帖数: 7881 | 2 你是用什么language去面的？ 我见C#就烦。。 倒不是因为没钱途， 只是觉得那种不
是C++， 但也不够java的感觉 |
j********l
发帖数: 325 | 3 java
【在 b**********5 的大作中提到】
: 你是用什么language去面的？ 我见C#就烦。。 倒不是因为没钱途， 只是觉得那种不
: 是C++， 但也不够java的感觉
|
b**********5
发帖数: 7881 | |
j********l
发帖数: 325 | 5 面试四轮，感觉算法和设计大约各一半，但设计题明显速度很慢，写的很拖拉，一个
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，体会暂时这么多 |
b******n
发帖数: 851 | 6 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来
|
b******n
发帖数: 851 | 7 第一轮的用array实现queue，没有第一时间想出循环利用array这点。。
什么叫循环利用array？ 是说等于弄个circular buffer么？ 不是circular buffer，
很难track putIndex和getIndex啊 |
b******n
发帖数: 851 | 8 最后用了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了？ |
j********l
发帖数: 325 | 9 嗯，感觉最主要的一点就是利用好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了？
|
s****a
发帖数: 794 | 10 往sorted linked list里面加东西是不是只有一个个看过去了 不可以二分的 因为
linked 不能随机访问。 也不成 因为array要把后面的都挪位置 所以线性时间。 |
