大软软OTS

实在是想要快点完成笔试就没有看地里面经。。。几年前做过觉得特别简单所以感觉这次有点轻敌了。。。event是10/12的office experience
上题目：
1. Friends Circle 找bug，基本就是解决环的问题就好；可是不能c

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

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

只剩十分钟来不及思考随便改了一下就交了。。。现在想想有bug。。。。
anyway，贡献出来给地里小伙伴参考一下~

贡献个python的，感谢楼主

1. def largestNum(num, k):
   
2.     # special case handle:
   
3.     # 1. len(num) <= k: return 0
   
4.     # 2. heading zeros.
   
5.     # 3. num is positive
   
6. 
   
7.     # special handle
   
8.     if int(num) <= 0: return 0
   
9.     if len(num) <= k: return 0
   
10. 
    
11.     # greedy:
    
12.     # always select the largest number between num[0:k]
    
13.     stack = []
    
14.     realK = len(num) - k
    
15.     for i in xrange(len(num)):
    
16.         while k and stack and stack[-1] < num[i]:
    
17.             stack.pop()
    
18.             k -= 1
    
19.         stack.append(num[i])
    
20.         if k == 0:
    
21.             break
    
22.     return ''.join(stack[:realK]) + num[i + 1:]
    
23. 
    
24. print largestNum('54321', 1)
    

复制代码

GenerateLargestNumber by removing n digits 我只写出O(nlogn) 但最佳解应该是O(n) 这样会过吗??

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

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

什么是OTS?

y111d 发表于 2018-11-28 09:22
什么是OTS?

Online technical screen？我理解的