M$ on-site

看了地里不少面经，学到了不少，今天我终于也有机会回馈地里
1日最后一班飞机飞Seattle，2日上午8点半到building 111，和recruiter聊了一波，送去PC&Tablet组所在的楼去面试了：

第一轮：白人小哥，binary tree的lowest common ancestor，秒了之后foll

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

组感兴趣之类的就送我下楼了

昨天邮件问了一下结果，HR电话过来congrat

题目基本没有什么难度，感觉还是要积极一些，不能挤牙膏。

希望对大家有帮助！

OPPOTIDUS 发表于 2015-2-7 05:30
求问同学老鼠找cheese的问题可否详细的说下呢？谢谢啦

不好意思，回复得晚了
有一个Mouse类有两个函数：
bool Move(EDIR direction); //向某方向移动，成功返回true并移动，失败返回false不动
bool AtCheese();//判断当前位置是否有cheese
一开始老鼠不知道自己的位置

harry528 发表于 2015-3-1 07:31
可以给我看看你的code吗~

具体的代码不记得了，大概的代码是:

enum EDIR {
        DIR_UP = 0,
        DIR_DOWN,
        DIR_LEFT,
        DIR_RIGHT,
        DIR_COUNT
};

bool findPath(Mouse *m, int x, int y, unordered_set<string> &points) {
        if(m->AtCheese())
                return true;
        for(int i = 0; i < DIR_COUNT; i++) {
                EDIR backDir;
                int nx, ny;
                switch(i) {
                        case DIR_UP:
                                nx = x;
                                ny = y + 1;
                                backDir = DIR_DOWN;
                                break;
                        case DIR_DOWN:
                                nx = x;
                                ny = y - 1;
                                backDir = DIR_UP;
                                break;
                        case DIR_LEFT:
                                nx = x - 1;
                                ny = y;
                                backDir = DIR_RIGHT;
                                break;
                        case DIR_RIGHT:
                                nx = x + 1;
                                ny = y;
                                backDir = DIR_LEFT;
                                break;
                }
                string newPoint = to_string(nx) + "," + to_string(ny);
                if(points.count(newPoint))
                        continue;
                points.insert(newPoint);
                if(m->Move(i)) {
                        bool res = findPath(m, nx, ny, points);
                        if(res)
                                return true;
                        m->Move(backDir);
                }
        }
        return false;
}

bool findCheese(Mouse *m) {
        unordered_set<string> points;
        points.insert("0,0");
        return findPath(m, 0, 0, points);
}

假如墙是‘Q’，奶酪是‘c'，我代码这样，但也要知道起始坐标i,j呀。。       

public boolean dfs(char[][] maze,int i, int j, boolean[][]visited){
                int row = maze.length;
                int col = maze[0].length;
                if(i<0||j<0||i>=row||j>=col||maze[i][j]=='Q'||visited[i][j]) return false;
                if(maze[i][j]=='c') return true;
                visited[i][j] = true;
                boolean re =        dfs(maze,i+1,j,visited)||
                                                dfs(maze,i-1,j,visited)||
                                                dfs(maze,i,j+1,visited)||
                                                dfs(maze,i,j-1,visited);
                visited[i][j] = false;
                return re;
        }

H神求内推!!!!

求问同学老鼠找cheese的问题可否详细的说下呢？谢谢啦

恭喜恭喜，我去年年底过了电面然后HR让我等onsite的通知，结果前天收到email，说不好意思，没有onsite了……

能具体将一下设计交通灯么？ 要注意的事项之类的。。

silverwind 发表于 2015-2-13 03:40
恭喜恭喜，我去年年底过了电面然后HR让我等onsite的通知，结果前天收到email，说不好意思，没有onsite了… ...

我是去年11月说要等onsite的，结果等了两个月没反应，一月份发了个邮件催了一下然后就来了

池大侠 发表于 2015-2-13 04:19
能具体将一下设计交通灯么？ 要注意的事项之类的。。

设计交通灯，要求不能出事故（就是不能两个方向同时绿），我觉得就是OOP的设计题，问了一些follow up:
(1) 这个类要有什么函数
(2) 硬件和controller怎么通信
(3) 怎么样设计可以具有可扩展性，可以方便地切换不同调度算法

恭喜，问问BST的 LCA有什么特别？我没感觉没什么区别啊？ deep copy是什么意思呢？谢撸主

胖子Jeffwan 发表于 2015-2-13 15:47
恭喜，问问BST的 LCA有什么特别？我没感觉没什么区别啊？ deep copy是什么意思呢？谢撸主

BST的LCA就可以直接通过比较当前节点的值来决定往哪个branch走了
deep copy就是要重新malloc或者new分配出新的ListNode来