📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 10
跳转到指定楼层
上一主题 下一主题
收起左侧

MS ONSITE 1/17 WDG-CORE组

全局:

2017(1-3月) 码农类General 硕士 全职@microsoft - 校园招聘会 - Onsite  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本来楼主一直盘算过了立马来发面经,可是居然是这个结果,我也是没有想到,发个面经缓缓吧。真的很难过。1.第一轮:谈简历 做atoi, 考虑各种情况
2 第二轮:谈简历 word search 1 && ii 然后再优化就是并行了
3 第三轮:谈简历 设计一个text editor undo()
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ollow-up帮助我拿到onsite的donut,今天donut也在面WDG,希望我的拒信能够帮助她提高录取的概率。

谢谢那些一直在奋斗永不放弃的地里朋友。

评分

参与人数 3大米 +18 收起 理由
rabbitW + 5 回答的很好!
alljaz + 3 楼主谷歌加油!
xiaozhuxiaozhu + 10 感谢分享!

查看全部评分


上一篇:Amazon Intern 新鲜电面
下一篇:Facebook 二面
🔗
say543 2017-1-24 14:42:34 | 只看该作者
全局:
谢分享~~ 楼主 WDG 是什么group?
回复

使用道具 举报

🔗
summerjx 2017-1-25 14:30:50 | 只看该作者
全局:
楼主能仔细讲讲第五轮吗 输入是递增自然数序列正负交替 输出是把他们按正负分开把持相对顺序?
回复

使用道具 举报

🔗
 楼主| butzhang 2017-1-25 15:53:37 | 只看该作者
全局:
summerjx 发表于 2017-1-25 14:30
楼主能仔细讲讲第五轮吗 输入是递增自然数序列正负交替 输出是把他们按正负分开把持相对顺序?

输入是任意数组,输出你的理解是对的
回复

使用道具 举报

🔗
DWill008 2017-1-25 18:25:40 | 只看该作者
全局:
楼主能说下第五题思路吗?
回复

使用道具 举报

🔗
vista_superb 2017-1-26 12:41:12 | 只看该作者
全局:
请问楼主,第二轮的word search优化,并行优化是什么意思?
回复

使用道具 举报

🔗
donnice 2017-1-29 13:07:30 | 只看该作者
全局:
DWill008 发表于 2017-1-25 18:25
楼主能说下第五题思路吗?

我现在只想到类似bubble sort的方法,就是先找到第一个负数,然后再找到下一个正数,然后把之间所有的数往后移动一格,把正数交换过来,以此类推,只是复杂度为O(N^2),私以为还不如space O(N)的方法
回复

使用道具 举报

🔗
pedbg 2017-2-3 11:25:04 | 只看该作者
全局:
donnice 发表于 2017-1-29 13:07
我现在只想到类似bubble sort的方法,就是先找到第一个负数,然后再找到下一个正数,然后把之间所有的数 ...

看面试官了吧,有的人还就喜欢时间高点,空间低点的方法。
回复

使用道具 举报

🔗
donnice 2017-2-3 14:16:17 | 只看该作者
全局:
pedbg 发表于 2017-2-3 11:25
看面试官了吧,有的人还就喜欢时间高点,空间低点的方法。

确实。而且实话说,Space为O(N)的解法无非就是走两遍原数组,先插正数再插负数,这实在也没什么好考的……虽然bubble sort我也觉得没什么好考……
回复

使用道具 举报

🔗
Ayu1991 2017-3-9 08:57:28 | 只看该作者
全局:
请问楼主能谈谈第三轮那个 text editor 是什么意思吗?谢啦
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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