一亩三分地论坛

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

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

发一些面筋Microsoft, Coursera, Quora

[复制链接] |试试Instant~ |关注本帖
lhh_NJU 发表于 2014-10-14 11:07:33 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@MicrosoftQuora, Coursera - 网上海投 - 技术电面 |Other

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

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

x
最近面了Microsoft, Coursera 和 Quora, 发一点面筋攒攒经验. . 1point3acres.com/bbs

1. Microsoft是上周四面的, 校园里的面试。面试官是个白人小哥, 一进门发现他用的是Mac, 吃惊了一下, 后来聊了才知道原来他本来是在一个叫Yammer的小公司工作, 后来被微软收购了, 办公楼就在Twitter下面。 . more info on 1point3acres.com
稍微聊了几句, 几分钟讲讲实习经历之后就开始正式讲题。 题目就是leetcode上的原题, copy 一个带random pointer的链表。我当时也做过, 第一遍做下来也没花多少功夫, 但是不知道在白板上写的时候硬是卡壳了好久, 好几次都需要面试官来帮忙, 最后整个面试就做了这一道题, 虽然没有正式收到消息, 但是感觉是跪了。。。

2. Coursera是周五面的, 面试官式亚裔MM, 面试一开始问了一下怎么了解到了coursera, 在coursera上上过什么课, 然后让我讲讲我最近做的一个project, 有什么challenging的地方, 聊了大概10分钟后开始做题。第一题就是leetcode上的TwoSum, 也是做过的, 但是我却写了两个for循环, 第一遍把数组里的元素加入HashSet, 第二遍遍历一遍set看有没有twosum.. 后来面试官提示说可以只用一个循环做, 但是我却又改了好几次才想出来, 其中有一个版本还有很严重的bug.. 然后接着第二题是给一个字符串矩阵char[][], 一个dictionary, 找出矩阵中存在的所有words。因为当时没太多时间了, 只想出了一个暴力递归版本。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. from: 1point3acres.com/bbs
不过神奇的是今天却收到了onsite, 看来他家电面的bar不是很高, 不过听说onsite面试很难.

3. 今天下午刚面过Quora, 面试官也是一个妹纸, 一开始先问了一下我做过的最challenging的project, 然后马上开始做题。第一题就是多路归并, 给m个sorted list, 合并成一个list, 想法基本就是归并排序, 只不过用一个Heap来维护当前的最小。虽然也是之前做过的题, 不过写的时候还是磕磕绊绊.. 最后问我算法复杂度, 假如是m个长度为n的list, 我说那么复杂度应该是O(mnlog(m)), 但是面试官貌似觉得这不对, 我现在还是不懂哪里不对。。。 第二题就是经典DP的coin change的问题, 给一个list和一个整数N, 找出N有多少种方式可以拆成list中元素之和, 比如list = {2,3,7}, N = 5, 那么 7 = 2+ 2+ 3=2+ 3+2 = 3 + 2 +2 = 0 + 7, 所以这种情况是4种, 注意这里面组合方式是有序的, 这样会比coin change那道题更简单, 不过我最后竟然没写对.... . from: 1point3acres.com/bbs

过去3场面试遇到的都是见过的题, 但是却没有一次真正答好, 我觉得我的RP已经快败光了。之后还要面Google, LinkedIn, Dropbox, 求老天保佑!!


评分

1

查看全部评分

averillzheng 发表于 2015-1-10 09:27:02 | 显示全部楼层
lhh_NJU 发表于 2014-10-14 11:10
这是我后来想的Quora第二题的解法, 这样对吗?
  1. public int combs(Set<Integer> arr, int target){
  2.                 int numOfCombs = 0;
  3.                 if(arr != null){-google 1point3acres
  4.                         int[] dp        =        new int[target + 1];
  5.                         dp[0] = 1;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  6.                         for(int i = 1; i < target + 1; ++i){                        . visit 1point3acres.com for more.
  7.                                 for(Integer curr : arr){. from: 1point3acres.com/bbs
  8.                                         if(curr <= i) {         dp[i] += dp[i - curr];         }
  9.                                 }
  10.                         }
  11.                         numOfCombs = dp[target];. 1point 3acres 璁哄潧
  12.                 }
  13.                
  14.                 return numOfCombs;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  15.         }
复制代码
回复 支持 1 反对 0

使用道具 举报

 楼主| lhh_NJU 发表于 2014-10-14 11:10:09 | 显示全部楼层
这是我后来想的Quora第二题的解法, 这样对吗?
  1. public int combinationCount(Set<Integer> set, int target) {
  2.                 int[] dp = new int[target+1];
  3.                 dp[0] = 0;
  4.                 for (int i=1; i<=target; i++) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  5.                         if (set.contains(i)) {
  6.                                 dp[i] = 1;
  7.                         }
  8.                         for (Integer ele : set) {
  9.                                 if (ele < i) {
  10.                                         dp[i] += dp[i-ele];
  11.                                 }
  12.                         }
  13.                 }. visit 1point3acres.com for more.
  14.                 return dp[target];
  15.         }
复制代码
回复 支持 反对

使用道具 举报

nibuxing 发表于 2014-10-14 11:33:16 | 显示全部楼层
这么多面试,给跪
回复 支持 反对

使用道具 举报

ohmystill 发表于 2014-10-15 02:50:37 | 显示全部楼层
Coursera 是网投的嘛 大概 多久给回复么
回复 支持 反对

使用道具 举报

 楼主| lhh_NJU 发表于 2014-10-15 03:15:15 | 显示全部楼层
ohmystill 发表于 2014-10-15 02:50
Coursera 是网投的嘛 大概 多久给回复么

网投的, 大概第二天HR就给回复了。没有HR Screening, 直接上Technical Interview. 周五面试, 周一收到的onsite通知.
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-10-15 03:17:43 | 显示全部楼层
为啥我觉得硬币那道题有序后就更难了呢? 能说一下怎么DP的么
回复 支持 反对

使用道具 举报

 楼主| lhh_NJU 发表于 2014-10-15 03:28:18 | 显示全部楼层
北美农民 发表于 2014-10-15 03:17
为啥我觉得硬币那道题有序后就更难了呢? 能说一下怎么DP的么
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我1楼贴了一段代码啊, 你觉得对吗?
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-10-15 04:00:21 | 显示全部楼层
lhh_NJU 发表于 2014-10-14 14:28. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我1楼贴了一段代码啊, 你觉得对吗?

我看没什么问题, 而且内外循环调换一下就是可以处理不考虑顺序的情况了。 感觉make sense但是不知道为啥会这样。
回复 支持 反对

使用道具 举报

wcongying 发表于 2014-10-22 07:00:02 | 显示全部楼层
我目前看到的面经是都是一道coding
回复 支持 反对

使用道具 举报

west0428 发表于 2014-11-20 23:13:29 | 显示全部楼层
赞lz好多面试。。。。好运!
回复 支持 反对

使用道具 举报

 楼主| lhh_NJU 发表于 2014-11-21 01:24:51 | 显示全部楼层
west0428 发表于 2014-11-20 23:13
赞lz好多面试。。。。好运!
.1point3acres缃
这三家全到了onsite, 但已经全部悲剧了..
回复 支持 反对

使用道具 举报

west0428 发表于 2014-11-21 08:18:22 | 显示全部楼层
lhh_NJU 发表于 2014-11-21 01:24
这三家全到了onsite, 但已经全部悲剧了..

patpat~ 真正的好offer在路上!
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-1-10 09:24:34 | 显示全部楼层
lhh_NJU 发表于 2014-10-14 11:10
这是我后来想的Quora第二题的解法, 这样对吗?

这个思路是对的。但是code好像不对。
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-1-10 09:25:59 | 显示全部楼层
lhh_NJU 发表于 2014-10-14 11:10
这是我后来想的Quora第二题的解法, 这样对吗?

思路是对的。但code好像有点问题。
public int combs(Set<Integer> arr, int target){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                int numOfCombs = 0;
                if(arr != null){
                        int[] dp        =        new int[target + 1];
                        dp[0] = 1; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                        for(int i = 1; i < target + 1; ++i){                       
                                for(Integer curr : arr){
                                        if(curr <= i) {         dp += dp[i - curr];         }
                                }
                        }
                        numOfCombs = dp[target];
                }
               
                return numOfCombs;
        }
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 07:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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