一亩三分地论坛

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

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

巨硬招聘event的oniste

[复制链接] |试试Instant~ |关注本帖
jackjiang2 发表于 2016-8-23 05:47:04 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Microsoft - 内推 - Onsite |Other在职跳槽

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

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

x
用朋友号代发面经,攒人品。这是一个需要一年以上经验才能参加的面试, hiring event。
今天上午刚面完,估计挂了。
早上七点半要到场,变态。
之前的online test很简单,三个题都是不需要什么算法的,记不清了。
说一下onsite
第一轮 白人manager,早上没睡醒,写得程序bug摆出。有墙2d图,给出一些点。求所有点除墙之外离最近给出点的距离。
BFS几分钟写出来了。但是改bug 用了好久。在别人反复提示下改完了。这轮交流烂。还问了runtime什么的
第二轮 年轻瘦三哥。给出一些排好序bucket,binary search 找出 一个数所在的bucket。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
下一题 world break 2,如何优化,熟练答出来。因为某公司刚面完。
第三轮 胖三哥。lc 359,看见原题真是兴奋,激动的有点说不上来话。follow up是多台server,怎么用这玩意。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
没有标准答案。我说了几种,讨论一下tradeoff,在什么情况下用。三哥让我别激动,好好面面。说话很逗,语速像zootopia的树懒。
第四轮 华人哥, 这轮打的还行。lc 160 直接最优解秒杀。然后让写了其他方法, 然后分析其他方法问什么这么笨?
可能要用更多时间或更多空间,经验题,优化数据库,方法无非是加cache,denormalization,optimize indexing和distributed database。
总结:他家算法题的bar真不高,难点是经验问题,和交流。
早上没睡醒,说的话自己都不知道在说什么,哎。

评分

2

查看全部评分

本帖被以下淘专辑推荐:

fiiish 发表于 2016-8-26 10:40:29 | 显示全部楼层
请问你面的SDE I 还是 II 呀?
过了吗?
回复 支持 反对

使用道具 举报

macduan 发表于 2016-8-28 21:02:55 | 显示全部楼层
结果怎么样貌似很顺利啊
回复 支持 反对

使用道具 举报

cicean 发表于 2016-9-30 15:31:41 | 显示全部楼层
第一题 可以用什么迪杰斯特拉算法么? 最短路径 那个。 第二题 是 类似 Search a 2D Matrix 这个么? world break 2 一种是DP,时间复杂度较低,但是比较耗内存,意味着对于每个Index, 我们可能都要存其对应所有解。另一种是DFS,空间复杂度较低,但是时间时间复杂度较高,我们可以采用memorization优化时间复杂度.所以你用dp? 为啥考着考着 easy 都出来了。
回复 支持 反对

使用道具 举报

fiiish 发表于 2016-10-4 14:10:06 | 显示全部楼层
cicean 发表于 2016-9-30 15:31. visit 1point3acres.com for more.
第一题 可以用什么迪杰斯特拉算法么? 最短路径 那个。 第二题 是 类似 Search a 2D Matrix 这个么? worl ...
. 1point 3acres 璁哄潧
他的第一题可能是 Leetcode 的 walls and gates
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 15:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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