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

巨硬新鲜ots

全局:

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

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

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

x
来发一份昨晚刚做完的hiring event OTS
都在面经里看到过发现他家ots是真的喜欢各种String的题目阿~~


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




求米求米~~~ 谢谢啦

评分

参与人数 5大米 +19 收起 理由
octopus1 + 1 给你点个赞!
missshirly + 1 棒棒哒!
匿名用户-MYNNB + 15
lubor + 1 给你点个赞!
remix + 1 很有用的信息!

查看全部评分


上一篇:【OA】分享一道亚麻OA 求加大米啊
下一篇:MathWorks new grad OA
推荐
remix 2019-9-8 07:11:00 | 只看该作者
全局:
sssssC 发表于 2019-9-8 03:06
没有没有~ 跟着前两个例子顺着往下写的这题例子  给的太特殊 题目里没有sort

我本来想法是,统计每个char的频率,并且sort那些数,比如aaabbccd就是3,2,2,1。 sort以后就变成了1,2,2,3. 然后从后往前确保每个数比后边小。被减下去的数量就是实际要remove的数量。runtime就是O(26log26)。
请问楼主第三题不sort的话咋解的捏?
回复

使用道具 举报

推荐
zytieban 2019-10-11 12:39:27 | 只看该作者
全局:
楼主
想请问第一题如果说需要让每个连续的字符重复数量不超过三的话遇到超过的字符不就应该直接删除了嘛,为什么还会有最小删除的数量呢?
第三题我可能也没有理解题意。 aabbbbccd删除字符是的每个字符都是unique的不应该是变成abcd为什么变成了删除两个字符  -> 2 (bbbbccd / abbbbcc / aabbbbc / aabbbbd) ?

求楼主指点~
回复

使用道具 举报

推荐
remix 2019-9-10 00:43:49 | 只看该作者
全局:
sssssC 发表于 2019-9-8 07:14
哦哦你是说sort frequency阿 对的 我大概也是这么个思想 但是你统计频率的时候不是已经O(n)了么~ 后面re ...

谢谢楼主回复。是的统计频率的时候是O(N)。但是还Sort了,所以感觉比O(N)更大了,但又因为只sort26个数,所以我也不知道这情况算O(NlogN)还是O26log26,还是算O(N)哈哈
回复

使用道具 举报

🔗
remix 2019-9-8 03:02:42 | 只看该作者
全局:
请问楼主第三题sort了没?
回复

使用道具 举报

🔗
 楼主| sssssC 2019-9-8 03:06:00 来自APP | 只看该作者
全局:
remix 发表于 2019/09/08 03:02:42
请问楼主第三题sort了没?

没有没有~ 跟着前两个例子顺着往下写的这题例子  给的太特殊 题目里没有sort
回复

使用道具 举报

🔗
 楼主| sssssC 2019-9-8 07:14:09 来自APP | 只看该作者
全局:
remix 发表于 2019/09/08 07:11:00


我本来想法是,统计每个char的频率,并且sort那些数,比如aaabbccd就是3,2,2,1。 sort以后就变成了1,2,2,3. 然后从后往前确保每个数比后边小。被减下去的数量就是实际要r...

哦哦你是说sort frequency阿 对的 我大概也是这么个思想 但是你统计频率的时候不是已经O(n)了么~ 后面remove是constant time
回复

使用道具 举报

🔗
 楼主| sssssC 2019-9-12 01:52:07 | 只看该作者
全局:
remix 发表于 2019-9-10 00:43
谢谢楼主回复。是的统计频率的时候是O(N)。但是还Sort了,所以感觉比O(N)更大了,但又因为只sort26个数, ...

你这种的话应该是NlogN
回复

使用道具 举报

🔗
remix 2019-9-14 11:59:34 | 只看该作者
全局:
sssssC 发表于 2019-9-12 01:52
你这种的话应该是NlogN

晓得了~谢谢楼主。请问楼主拿到Onsite了吗?如果拿到了是怎么通知的?
回复

使用道具 举报

🔗
jimmytzm 2019-9-25 06:16:53 | 只看该作者
全局:
需要compile和run test吗
回复

使用道具 举报

🔗
 楼主| sssssC 2019-9-25 06:19:29 | 只看该作者
全局:
jimmytzm 发表于 2019-9-25 06:16
需要compile和run test吗

可以compile也可以run test case 但是给的test case很少 当然你也可以自己加test case到file里面然后run
回复

使用道具 举报

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

本版积分规则

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