细痿OA和题目频率小整理

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

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

反正做完还有很多时间美化代码，然后在下面写写注释，说一下思路啊，需要让你注重efficiency的你也跟人昏西一下，拖到最后一分钟才submit

奉献一下准备一下午的材料吧
根据的是这个：https://leetcode.com/discuss/interview-question/398023/Microsoft-Online-Assessment-Questions
然后统计了一下地里这些题的出现频率，也许有薛微出入，不过能看到意思

• Numbers With Equal Digit Sum: 12-9, 10-23, 10-15
• Min Moves to Make String Without 3 Identical Consecutive Letters: 11-27, 11-24, 11-6
• Max Network Rank: 1-3, 12-9, 12-7, 11-25
• Min Swaps to Make Palindrome（这题有些难度，没见过啥出现的，我实在时间d不够就skip了，出现的话也就认命）
• Lexicographically Smallest String
• Min Deletions to Make Frequency of Each Letter Unique: 11-24, 11-2, 10-27, 10-22, 10-22, 10-21, 10-15, 10-15, 10-13, 9-29
• String Without 3 Identical Consecutive Letters: 1-8, 1-3, 12-30, 12-20, 11-2, 10-22, 10-22
• Longest Semi-Alternating Substring（这道题跟上一个其实差不多意思）: 12-9, 11-25, 10-13, 10-13
• Min Steps to Make Piles Equal Height
• Day of Week
• Max Possible Value (insert 5): 1-8, 11-27, 11-21, 10-31, 10-23
• Max Inserts to Obtain String Without 3 Consecutive 'a': 10-23
• Concatenated String Length with unique Characters: 12-20, 10-23
• Largest Integer: 1-3, 11-25, 10-21
• Min Swaps to Group Red Balls: 10-29
• Unique Integers That Sum Up To 0
• Min Deletions To Obtain String in Right Format: 1-3, 1-3, 12-30, 11-6
• Particle Velocity: 11-18
• Partition array into N subsets with balanced sum: 11-18, 11-11
• Widest Path Without Trees
• Jump Game: 11-18, 11-11
• Fair Indexes
• Meeting Rooms II
• Light Bulb Switcher
  

这些题是别人提到过但是不在上面帖子里面的：

• Debug: given non-decreasing sorted array, make sure if it contains from 1 to K, also for all n in array, 1<= n <= K
• Debug: 在code里面找错 大致上是有两个人 他们分别喜欢的数是X and Y 在一个数字array里 找到一个highest index是拥有他们两个人喜欢的数最多次的
• Debug: 给定一个正整数N和K，求前K个（alphabetically）长度是N的由abc三个字符组成的string，并且相邻的字符不能有重复。
• 给定一个^[A-Za-z]*$的string，返回求大小写都出现过的字符中，lexicographical order最大的大写字母（思路和上面Largest Integer一样）: (10-13),  (10-13), (9-29)
• How many numbers to remove to make array increase then decrease
• remove K digits: https://www.cnblogs.com/grandyang/p/5883736.html
• merge 2 sorted array
• 2sum, 3sum
• 给定一个 string, 问如何去掉一个 character，使得剩下的 string 最小（思路借鉴上面insert 5）
  

最后，音乐转专业混码农不易，求米求祝福，也祝大家找工顺利

补充内容 (2020-2-3 00:50):
2020-02-02 通知去2-10的Event

楼主是要去2月10号的hiring event 嘛

insert 5
最底下要求写着保证correctness为第一要务
因为input是-8000..8000，于是判断正负以后直接变成string，逐个ch判断插入位置然后再变回int
估计最笨的枚举取最大也没啥问题，因为人家说correctness最重要，代码能让人读懂就行了

这个是 怎么插入 5 呀 能不能详细解释一下

lisheng1000 发表于 2020/01/20 12:28:35
insert 5
最底下要求写着保证correctness为第一要务
因为input是-8000..8000，于是判...

去看看上面LC帖子里面Max Possible Value那题吧。。。

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

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

话说 1 2 题是新题嘛

lisheng1000 发表于 2020/01/20 12:45:02
话说 1 2 题是新题嘛

不是吧。。。我感觉第一道题是OA所有题库里第一道题了吧。。。说不好是因为有bug否则一般不会放出来这样的题。。。第二道在我底下整理的那些

oldfatcrab 发表于 2020-1-20 12:39
是。。。的吧。。。
其实我也不清楚。。。
我找一个朋友帮我内推德州了。。。

嗯嗯 那估计我们是一个

lisheng1000 发表于 2020/01/20 22:25:46
嗯嗯 那估计我们是一个

这样哦，那一起加油吧

谢谢楼主整理！