推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3474|回复: 15
收起左侧

发一些面筋Microsoft, Coursera, Quora

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
最近面了Microsoft, coursera 和 Quora, 发一点面筋攒攒经验. .鏈枃鍘熷垱鑷1point3acres璁哄潧
. From 1point 3acres bbs
1. Microsoft是上周四面的, 校园里的面试。面试官是个白人小哥, 一进门发现他用的是Mac, 吃惊了一下, 后来聊了才知道原来他本来是在一个叫Yammer的小公司工作, 后来被微软收购了, 办公楼就在Twitter下面。
稍微聊了几句, 几分钟讲讲实习经历之后就开始正式讲题。 题目就是leetcode上的原题, copy 一个带random pointer的链表。我当时也做过, 第一遍做下来也没花多少功夫, 但是不知道在白板上写的时候硬是卡壳了好久, 好几次都需要面试官来帮忙, 最后整个面试就做了这一道题, 虽然没有正式收到消息, 但是感觉是跪了。。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

2. Coursera是周五面的, 面试官式亚裔MM, 面试一开始问了一下怎么了解到了coursera, 在coursera上上过什么课, 然后让我讲讲我最近做的一个project, 有什么challenging的地方, 聊了大概10分钟后开始做题。第一题就是leetcode上的TwoSum, 也是做过的, 但是我却写了两个for循环, 第一遍把数组里的元素加入HashSet, 第二遍遍历一遍set看有没有twosum.. 后来面试官提示说可以只用一个循环做, 但是我却又改了好几次才想出来, 其中有一个版本还有很严重的bug.. 然后接着第二题是给一个字符串矩阵char[][], 一个dictionary, 找出矩阵中存在的所有words。因为当时没太多时间了, 只想出了一个暴力递归版本。。

不过神奇的是今天却收到了onsite, 看来他家电面的bar不是很高, 不过听说onsite面试很难.
. more info on 1point3acres.com
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那道题更简单, 不过我最后竟然没写对....
. 1point3acres.com/bbs
过去3场面试遇到的都是见过的题, 但是却没有一次真正答好, 我觉得我的RP已经快败光了。之后还要面Google, LinkedIn, Dropbox, 求老天保佑!!
. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

1

查看全部评分

averillzheng 发表于 2015-1-10 09:27:02 | 显示全部楼层
lhh_NJU 发表于 2014-10-14 11:10. Waral 鍗氬鏈夋洿澶氭枃绔,
这是我后来想的Quora第二题的解法, 这样对吗?
  1. public int combs(Set<Integer> arr, int target){
  2.                 int numOfCombs = 0; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  3.                 if(arr != null){. Waral 鍗氬鏈夋洿澶氭枃绔,
  4.                         int[] dp        =        new int[target + 1];. visit 1point3acres.com for more.
  5.                         dp[0] = 1;
  6.                         for(int i = 1; i < target + 1; ++i){                       
  7.                                 for(Integer curr : arr){
  8.                                         if(curr <= i) {         dp[i] += dp[i - curr];         }
  9.                                 }
  10.                         }
  11.                         numOfCombs = dp[target];
  12.                 }
  13.                
  14.                 return numOfCombs;
  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++) {. more info on 1point3acres.com
  5.                         if (set.contains(i)) {
  6.                                 dp[i] = 1;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  7.                         }
  8.                         for (Integer ele : set) {
  9.                                 if (ele < i) {
  10.                                         dp[i] += dp[i-ele];
  11.                                 }-google 1point3acres
  12.                         }
    . 鍥磋鎴戜滑@1point 3 acres
  13.                 }. 1point 3acres 璁哄潧
  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. 鍥磋鎴戜滑@1point 3 acres
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. 1point3acres.com/bbs
为啥我觉得硬币那道题有序后就更难了呢? 能说一下怎么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.1point3acres缃
赞lz好多面试。。。。好运!

这三家全到了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第二题的解法, 这样对吗?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
这个思路是对的。但是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;.1point3acres缃
                if(arr != null){
                        int[] dp        =        new int[target + 1];
                        dp[0] = 1;
                        for(int i = 1; i < target + 1; ++i){                        .1point3acres缃
                                for(Integer curr : arr){
                                        if(curr <= i) {         dp += dp[i - curr];         }
                                }
                        }
                        numOfCombs = dp[target];. more info on 1point3acres.com
                }
               
                return numOfCombs;
        }
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-24 07:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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