回复: 10
跳转到指定楼层
上一主题 下一主题
收起左侧

微软OTS

全局:

2019(7-9月) 码农类General 硕士 全职@microsoft - 猎头 - 在线笔试  | | Other | 在职跳槽

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

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

x
Azure elavate 的 OTS
现在微软OTS 改了,代码界面能run test case,能copy & paste
一小时三道题
您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies



求米!!!!

评分

参与人数 6大米 +28 收起 理由
remix + 1 很有用的信息!
queiie + 3 给你点个赞!
细雨微张 + 1 很有用的信息!
vskybj + 1 赞一个
匿名用户-DFOVV + 20

查看全部评分


上一篇:高盛OA
下一篇:Wayfair OA
推荐
 楼主| randallhong 2019-8-28 09:15:16 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
tldxk 2019-8-30 05:04:29 | 只看该作者
全局:
randallhong 发表于 2019-8-28 09:15
不难啊。统计每个char的count然后从大到小开始找,如果count unique就略过,然后对于duplicate的count, ...

这么做的依据是什么呢?greedy吗?
回复

使用道具 举报

🔗
whicter 2019-8-28 05:40:04 | 只看该作者
全局:
能不能问一下第三题是什么意思?是不是就直接把duplicate直接去掉?那么简单的嘛?...
回复

使用道具 举报

🔗
whicter 2019-8-28 06:50:00 | 只看该作者
全局:
whicter 发表于 2019-8-28 05:40
能不能问一下第三题是什么意思?是不是就直接把duplicate直接去掉?那么简单的嘛?...

我好像搞懂了...感觉这道很难啊
回复

使用道具 举报

🔗
 楼主| randallhong 2019-8-30 10:42:30 | 只看该作者
全局:
tldxk 发表于 2019-8-30 05:04
这么做的依据是什么呢?greedy吗?

因为这么做每次都只减了1.所以能保证减少的次数肯定是最少的呀~
回复

使用道具 举报

🔗
remix 2019-9-4 12:24:31 | 只看该作者
全局:
一个小时写这么多还要comments 好像很紧张
回复

使用道具 举报

全局:
whicter 发表于 2019/08/28 05:40:04
能不能问一下第三题是什么意思?是不是就直接把duplicate直接去掉?那么简单的嘛?...

就是bucket sort freq 然后loop一遍去重
回复

使用道具 举报

🔗
gxh1991 2019-9-16 02:35:07 | 只看该作者
全局:
第三题有个疑问还麻烦问下,比如ababc, a和b都有两次,所以假设给b remove掉一个,那b和c都是1个了,c或者b还要继续remove吗?这样的话不是很多letter都会不见了吗?
回复

使用道具 举报

🔗
 楼主| randallhong 2019-9-16 05:23:29 | 只看该作者
全局:
gxh1991 发表于 2019-9-16 02:35
第三题有个疑问还麻烦问下,比如ababc, a和b都有两次,所以假设给b remove掉一个,那b和c都是1个了,c或者b ...

需要继续哦。直到剩下aab。
回复

使用道具 举报

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

本版积分规则

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