微软电面

前段时间面的，华人小哥非常好，挺简单的，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

怎么判断是否是棵树。

dfs就是先recursively镜像左树和右树，然后交换左右位置
bfs就是先交换左右位置，然后recursively镜像左树和右树
这样对吗？只要把代码行顺序换下位置就可以了？

补充内容 (2015-10-27 07:36):
不对，好像光交换顺序这样还是dfs。。。。傻x了。。。
还是得用queue吧然后挨个level交换

snowwolf 发表于 2015-10-27 07:34
dfs就是先recursively镜像左树和右树，然后交换左右位置
bfs就是先交换左右位置，然后recursively镜像左树 ...

就是遍历所有node，把所有孩子左右交换嘛

可以用divide and conquer

lz 你的电面是已经过了hr的面试吧，是给个link share 代码么？我收到面试但是没给link 完全不知道这种情况下怎么回答code题。。。

想问下lz怎么拿到微软店面，是找人内推么?感觉M家只通过on campus招人

inkhay 发表于 2015-11-1 05:39
lz 你的电面是已经过了hr的面试吧，是给个link share 代码么？我收到面试但是没给link 完全不知道这种情况 ...

skype上写代码。。给它跪了。。

MCwong 发表于 2015-11-1 05:48
想问下lz怎么拿到微软店面，是找人内推么?感觉M家只通过on campus招人

我的好像是内推的结果，我很多同学都是campus的

hj867955629 发表于 2015-11-2 03:09
skype上写代码。。给它跪了。。

我给的是电话号码，不是skype 难道到时候还是要换成skype么。。。。

inkhay 发表于 2015-11-2 05:26
我给的是电话号码，不是skype 难道到时候还是要换成skype么。。。。

我的是skype for business，到点直接打开链接就好了，代码链接在面试之后会单独发给你，有点像google doc，对方跟你都能修改代码。