巨硬新鲜ots

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

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

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

求米求米～～～ 谢谢啦

sssssC 发表于 2019-9-8 03:06
没有没有～ 跟着前两个例子顺着往下写的这题例子  给的太特殊 题目里没有sort

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

楼主
想请问第一题如果说需要让每个连续的字符重复数量不超过三的话遇到超过的字符不就应该直接删除了嘛，为什么还会有最小删除的数量呢？
第三题我可能也没有理解题意。 aabbbbccd删除字符是的每个字符都是unique的不应该是变成abcd为什么变成了删除两个字符  -> 2 (bbbbccd / abbbbcc / aabbbbc / aabbbbd) ？

求楼主指点~

sssssC 发表于 2019-9-8 07:14
哦哦你是说sort frequency阿 对的 我大概也是这么个思想 但是你统计频率的时候不是已经O(n)了么～ 后面re ...

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

请问楼主第三题sort了没?

remix 发表于 2019/09/08 03:02:42
请问楼主第三题sort了没?

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

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

remix 发表于 2019-9-10 00:43
谢谢楼主回复。是的统计频率的时候是O(N)。但是还Sort了，所以感觉比O(N)更大了，但又因为只sort26个数， ...

你这种的话应该是NlogN

sssssC 发表于 2019-9-12 01:52
你这种的话应该是NlogN

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

需要compile和run test吗

jimmytzm 发表于 2019-9-25 06:16
需要compile和run test吗

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