一亩三分地论坛

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

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

微软Hiring Event

[复制链接] |试试Instant~ |关注本帖
lingeast 发表于 2016-10-5 12:48:27 | 显示全部楼层 |阅读模式

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

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

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

x
微软IPG组在9月30号的Hiring Event,一共四轮:
每轮都是聊简历+做一个coding题. from: 1point3acres.com/bbs
1. 白男: Word Puzzle, 一个matrix里都是字母,从一个字母出发,可以走周围八个方向,要求找出所有不重复的单词。
Trie + DFS, 白板写有2两个bug,被指出来了
2. 老中: Leetcode 121, Best time to Buy and Sell Stock
Leetcode Easy题. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3. 老印: 预先给定一些intervals,给一个点要求返回所有intersect的intervals,要求O(logn)
我的做法是从左往右扫sorted intervals,维护一个set,以此建立一个BST
4. 老白: 文曲星猜数字,写函数Guess, Guess(key=[1,2,3,4], guess=[1,4,8,9]) = A1B1, 写完要求写test cases. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
.鐣欏璁哄潧-涓浜-涓夊垎鍦
攒个人品


评分

1

查看全部评分

chenyuhaohy 发表于 2016-10-6 04:50:10 | 显示全部楼层
Intersection interval 请问是 Logn还是 nLog n
回复 支持 反对

使用道具 举报

xiangxiang 发表于 2016-10-6 04:57:31 | 显示全部楼层
我交校友。。。我和你去的同一天的同一个event。。。
回复 支持 反对

使用道具 举报

 楼主| lingeast 发表于 2016-10-7 09:04:27 | 显示全部楼层
xiangxiang 发表于 2016-10-6 04:57. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我交校友。。。我和你去的同一天的同一个event。。。

有缘,要不我们加一下linkedin?
回复 支持 反对

使用道具 举报

printf_ll 发表于 2016-10-15 01:24:40 | 显示全部楼层
能麻烦楼主解释一下第三题是什么意思吗?是给一个点,然后返回包含这个点的interval吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 01:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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