一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2540|回复: 12
收起左侧

微软Onsite (9/21)

[复制链接] |试试Instant~ |关注本帖
crimsonfaith91 发表于 2015-9-29 09:15:43 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@Microsoft - 校园招聘会 - Onsite |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
Onsite 4轮:(1) LeetCode 的 Integer to English Words: 把number input改成英文。做得有点慢,开始写时忘了打印出空格。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
(2) System Design:Cloud Queue。要求设计一个 cloud computing 或 storage (不记得是哪个了)的 queue,能 support multiple threads 和 distributed systems等的features。我讲了load balancer、LRU cache。。。扯谈。烙印面的, 看我不会,态度立刻转变,途中电话响了还看下电话。。这题好难,应该就是跪在这里了。
(3) Draw Circle。给一个plot single point的function,设计算法call它画个圆圈。忘了r^2 = x^2 +y^2的formula,给了提示后才会做。感觉答得不错,但面试官(在微软工作了20年的Dev Lead)爱搭不理,感觉也许一开始时在behavioral环节问了不该问的问题。。。
(4) Partition Positive & Negative Numbers。给个数组,里头有negative 和 positive numbers, 要求把negative numbers 排在 positive numbers前。次序不能打乱。e.g. "-1, 2, 3, -4",正确答案是 "-1, -4, 2, 3"。-1 需要在 -4前,2需要在3前。开始脑抽解释一下后把LeetCode的swap算法直接写出来,后来发现次序会打乱。面试官要求O(1) space complexity,想不到N log N的算法,最后不够时间只给了N^2的算法。。。


感觉RP不行。。。过去接近两年断断续续刷了CtCI、LeetCode、LintCode、EPI等超过400题的算法题,面试时只见过(1)。。。
一周内又面了G、F两家(之后会post上相关面经),感觉也都跪了。。。. 鍥磋鎴戜滑@1point 3 acres


各位知道要怎样攻克system design和 OO design的问题吗?看了CtCI的章节,也参考了HiredInTech,但依旧感觉力不从心。




评分

1

查看全部评分

本帖被以下淘专辑推荐:

johnsonlu 发表于 2016-1-29 19:41:13 | 显示全部楼层
第四题可以用Merge sort的思想来做

  1. public void Reorder(int[] nums, int start, int end)
  2. {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  3.     if(start >= end) {
  4.             return;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  5.         }
  6.         .鏈枃鍘熷垱鑷1point3acres璁哄潧
  7.         int middle = start + (end-start)/2;
  8.         Reorder(nums, start, middle);
  9.         Reorder(nums, middle+1, end);
  10.         Merge(nums, start, middle, end);
  11. }

  12. private void Merge(int[] nums, int start, int middle, int end)
  13. {
  14.     int i = start;
  15.         while(nums[i] < 0 && i <= end) i++;
  16.         int j = end;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  17.         while(nums[j] >= 0 && j >= start) j--;
  18.        
  19.         // Shift the negative part to the front
  20.         if(i < j) {
  21.            int k = j;
  22.            while(k>=i && nums[k]<0) k--;
  23.            .鐣欏璁哄潧-涓浜-涓夊垎鍦
  24.            Reverse(nums, i, k);
  25.            Reverse(nums,k+1,j);
  26.            Reverse(nums,i,j);
  27.         }. 1point3acres.com/bbs
  28. }

  29. private void Swap(int[] nums, int i, int j)
  30. {
  31.     int t = nums[i];
  32.         nums[i] = nums[j];
  33.         nums[j] = t;
  34. }
  35. . visit 1point3acres.com for more.
  36. private void Reverse(int[] nums, int i, int j)
    .鐣欏璁哄潧-涓浜-涓夊垎鍦
  37. {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  38.     while(i < j) {
  39.             Swap(nums, i, j);. more info on 1point3acres.com
  40.                 i++;. 1point 3acres 璁哄潧
  41.                 j--;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  42.         }
  43. }
复制代码


回复 支持 2 反对 0

使用道具 举报

sishuxuan 发表于 2015-9-29 22:31:27 | 显示全部楼层
patpat楼主,同感对design题没有底,特别是distributed system方面不知如何准备
回复 支持 反对

使用道具 举报

billyli8866 发表于 2015-10-20 09:55:31 | 显示全部楼层
求大神讲解这个Cloud Queue怎么做,完全没思路啊
回复 支持 反对

使用道具 举报

devilnut 发表于 2015-10-21 09:46:18 | 显示全部楼层
系统设计题比较难准备 感觉楼主的题目好难
回复 支持 反对

使用道具 举报

 楼主| crimsonfaith91 发表于 2015-10-21 23:20:19 | 显示全部楼层
billyli8866,到现在我都没思路。。可以看下其他面经,记得有人搜集了一些不错的准备材料。
devilnut,我朋友去面时没有系统设计。。看了其他面经后,发现我被问到的问题已经很接近full-time的难度了。其实有些full-time的问题更简单。。
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-10-21 23:30:13 | 显示全部楼层
第4题是不是像leetcode那样双指针swap之后再把positive的那部分reverse就行了?
回复 支持 反对

使用道具 举报

qjunchen 发表于 2015-10-21 23:55:13 | 显示全部楼层
感谢楼主面经,一起加油吧~
回复 支持 反对

使用道具 举报

 楼主| crimsonfaith91 发表于 2015-10-22 01:14:39 | 显示全部楼层
kelvinzhong,我当时想到的第一个就是leetcode的那个方式,你的方式这个test case过不了:-1 2 -2 3 5 -4
qjunchen,明年有缘再战!
回复 支持 反对

使用道具 举报

 楼主| crimsonfaith91 发表于 2015-10-23 07:54:46 来自手机 | 显示全部楼层
qjunchen和christy.zhang,谢谢!大家加油!:)
回复 支持 反对

使用道具 举报

nuanuan1208 发表于 2015-10-23 08:20:36 | 显示全部楼层
楼长。。。实习也要system design吗。。。。。。。
回复 支持 反对

使用道具 举报

 楼主| crimsonfaith91 发表于 2015-10-23 08:29:20 来自手机 | 显示全部楼层
nuanuan1208,我是被问了,但有朋友去onsite没被问。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 19:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表