聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4401|回复: 20
收起左侧

Microsoft on-campus interview

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

2015(10-12月) 码农类General 硕士 全职@Microsoft - Other - 校园招聘会  | Other | fresh grad应届毕业生

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

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

x
时间半小时
. From 1point 3acres bbs1. 聊简历
2. 什么是BST;如何判断一棵树是BST;follow up, 再来一种方法;刚才方法改进。

3. Q&A



补充内容 (2015-10-9 02:44):
面试官告别时说了一句祝你其他面试好运已经剧透了结局。。。

评分

1

查看全部评分

本帖被以下淘专辑推荐:

leixiang5 发表于 2015-10-9 03:28:41 | 显示全部楼层
。。。是吗。。good luck on other interviews就是据的意思吗?学习了。。。
回复 支持 反对

使用道具 举报

dwl1222 发表于 2015-10-9 03:46:58 | 显示全部楼层
楼主你这题怎么回答的他不满意阿
回复 支持 反对

使用道具 举报

 楼主| storm_hair 发表于 2015-10-9 05:22:20 | 显示全部楼层
dwl1222 发表于 2015-10-9 03:46
楼主你这题怎么回答的他不满意阿

估计题得秒两道题才行
回复 支持 反对

使用道具 举报

honghsien5 发表于 2015-10-9 05:55:09 | 显示全部楼层
說不定他指的是on-site interview!?
這個可能是看口氣吧
回复 支持 反对

使用道具 举报

honghsien5 发表于 2015-10-9 05:55:16 | 显示全部楼层
說不定他指的是on-site interview!?. 留学申请论坛-一亩三分地
這個可能是看口氣吧
回复 支持 反对

使用道具 举报

zkfairytale 发表于 2015-10-9 06:20:59 | 显示全部楼层
判断一个树是不是BST,只用 check 一下它的 inorder traversal 是不是 increasing的就行了吧?请问一下还能如何改进啊?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-10-9 06:25:17 | 显示全部楼层
zkfairytale 发表于 2015-10-9 06:20
判断一个树是不是BST,只用 check 一下它的 inorder traversal 是不是 increasing的就行了吧?请问一下还能 ...

看下cracking the interview 4.5 答案。inorder traversal和 The Min / Max Solution
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

zkfairytale 发表于 2015-10-9 06:48:54 | 显示全部楼层
leixiang5 发表于 2015-10-9 06:25
看下cracking the interview 4.5 答案。inorder traversal和 The Min / Max Solution
. 1point 3acres 论坛
inorder traversal如果用iterative方式来写的话,时间复杂度O(N),空间O(lgN),应该是最优的解了吧。. Waral 博客有更多文章,
我没写过min/max solution,不太清楚它的复杂度。。。

补充内容 (2015-10-9 06:59):.1point3acres网
空间的复杂度O(lgN)指的是stack的开销
回复 支持 反对

使用道具 举报

dwl1222 发表于 2015-10-9 06:51:01 | 显示全部楼层
zkfairytale 发表于 2015-10-9 06:48. more info on 1point3acres
inorder traversal如果用iterative方式来写的话,时间复杂度O(N),空间O(lgN),应该是最优的解了吧。
我 ...

min/max 用的是recursion.O(N)O(1)不算stackspace.  应该是最优。
回复 支持 反对

使用道具 举报

zkfairytale 发表于 2015-10-9 06:52:08 | 显示全部楼层
dwl1222 发表于 2015-10-9 06:51
min/max 用的是recursion.O(N)O(1)不算stackspace.  应该是最优。

为什么不算stackspace。。。
回复 支持 反对

使用道具 举报

dwl1222 发表于 2015-10-9 06:54:19 | 显示全部楼层
zkfairytale 发表于 2015-10-9 06:52
为什么不算stackspace。。。

面试哪有算stack space。而且recursion 代码简短易懂。肯定最优阿。
回复 支持 反对

使用道具 举报

zkfairytale 发表于 2015-10-9 07:00:08 | 显示全部楼层
dwl1222 发表于 2015-10-9 06:54
面试哪有算stack space。而且recursion 代码简短易懂。肯定最优阿。
-google 1point3acres
哦,了解了,谢谢啊。
感觉这两个方法复杂度都是最优的,只是处理问题的方式不一样,挺有意思的
回复 支持 反对

使用道具 举报

heroic 发表于 2015-10-9 07:00:14 | 显示全部楼层
用morris traversal inorder遍历也是O(n) O(1)啊
回复 支持 反对

使用道具 举报

aaa18918 发表于 2015-10-9 07:02:17 | 显示全部楼层
咦,是USC校友吗!
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-10-9 07:25:20 | 显示全部楼层
zkfairytale 发表于 2015-10-9 07:00
哦,了解了,谢谢啊。
感觉这两个方法复杂度都是最优的,只是处理问题的方式不一样,挺有意思的
.留学论坛-一亩-三分地
inorder不能处理duplicate elements.
回复 支持 反对

使用道具 举报

zkfairytale 发表于 2015-10-9 07:29:56 | 显示全部楼层
leixiang5 发表于 2015-10-9 07:25
inorder不能处理duplicate elements.

为什么不能?
遍历的时候,直接比较当前val与previous val的大小,一旦发现有val<=previous val就返回False啊
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-10-9 07:42:41 | 显示全部楼层
zkfairytale 发表于 2015-10-9 07:29
为什么不能?. 一亩-三分-地,独家发布
遍历的时候,直接比较当前val与previous val的大小,一旦发现有val
. From 1point 3acres bbs
看错了。以为你说的是用inorder to construct a sorted array然后看是不是真的sorted.
回复 支持 反对

使用道具 举报

youto 发表于 2015-10-9 08:21:37 | 显示全部楼层
为什么软软不来我们学校呢!哎~~~~
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 13:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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