微软电面＋昂赛挂经

电面：1. 在环状链表中删除一个节点
2. insertRule(first, second)， first必须在second之前出现，如果conflict，return false， no conflict的

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

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

image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

dlys3000 发表于 2018-4-28 11:06
谢谢分享，已加米。楼主能把店面的两道题 再说具体点吗？谢谢

第一题就是删除链表节点，但链表是首尾相接的，唯一不同的地方就是如果给你的insert的位置不在链表里的话需要注意不要让它forever loop就好了。
第二题是这个insertRules API会call多次，其实就是建一个graph存下所有已经在里面的节点，然后判断新加的rule是否和以前的有conflict。 其实就是判断你这个graph有没有环， 从second开始看看能不能dfs找到first， 找到的话就是有环，会有conflict，否则就没有。

StevenXie 发表于 2018-6-19 22:56
楼主, 这俩题能详细描述下吗， 谢谢
2. 未排序数组去重，follow up：如果数据很多无法放进内存怎么办
3.  ...

看问题描述，2. 应该是一个数组， 要求删除重复的数。 用一个hash map存下出现了哪些数。 然后重复的就跳过。 无法放进内存的话， 就splid to k set. 每个set过一遍。
3. 是LC易武三

walkingdead 发表于 2018-4-30 06:04
第一题就是删除链表节点，但链表是首尾相接的，唯一不同的地方就是如果给你的insert的位置不在链表里的话 ...

第一题是说给你一个node的value？还是位置？有重复value么？
如果value不存在就退出？存在就删掉？

谢谢分享，已加米。楼主能把店面的两道题 再说具体点吗？谢谢

求问微软电面现在是带video的还是不带的？

txc930801 发表于 2018-4-30 10:26
求问微软电面现在是带video的还是不带的？

我是在职跳槽，我没有vedio，不知道其他人的情况哦

楼主, 这俩题能详细描述下吗， 谢谢
2. 未排序数组去重，follow up：如果数据很多无法放进内存怎么办
3. 排序后但被移位的数组中找最小的元素，用二分法， 里口原题不记得题号啦.

拍拍楼主。。再接再厉

请问技术电面是怎么面？只是打电话吗？在哪写代码让对方看？

很有用的信息，谢谢分享