微软 on campus 面经

刚刚面的校园面经，MS会提前邀请一些同学去面，这个跟去年不太一样。可能是看到我有微软的实习经历，把我捞起来给个面试，UCI MCS program有通知可以申请，我在netsys这都没有通知，可能是看到我的学校邮箱海投了，所以给我一个机会。之前内推的没回音呢，个人感觉微软不是很喜欢内推招人，不知道为啥。

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

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

如果大家觉得有用，希望加点米，谢谢！

Coherence 发表于 2019-10-8 01:09
似乎认识楼主这位大佬哈哈哈，所以最后相当于用O(1)的空间来放这么多可能的data是吧～感觉小哥挺nice的～

空间还是O(n)的了哈哈， 并不是大佬hhh

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

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

似乎认识楼主这位大佬哈哈哈，所以最后相当于用O(1)的空间来放这么多可能的data是吧～感觉小哥挺nice的～

请问楼主，bitmap是用来去重的么？最后一个思路怎么去重复呀？

紫苏123w 发表于 2019/10/02 23:12:19
请问楼主，bitmap是用来去重的么？最后一个思路怎么去重复呀？

也是bucket sort就是每个bucket其实就是一个bit，优化了空间

请问楼主的背景是做大数据的么，还是general SDE，还会问到bitmap， bucket  sort. 看的我心惊了一把

紫苏123w 发表于 2019/10/03 01:25:10
请问楼主的背景是做大数据的么，还是general SDE，还会问到bitmap， bucket  sort. 看的我心惊了一把

没有哈，就是普通sde，这挺正常的吧感觉，就是算法题

你的咋这么复杂，我们的题都是具弱智，（include fte

zhangzichun 发表于 2019-10-3 09:42
你的咋这么复杂，我们的题都是具弱智，（include fte

没有吧，还好

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

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