旅游公司OA 总结（附Python 答案）

刚做完E字开头的旅游网站OA， 3题90分钟，题目如下。同时附上我参考地里和蠡口总结的半年内的题库以及答案。有些答案是别人验证过的，有些是我自己写的，仅做参考。1. Missing words: 这道题之前没见过

given two strings, one is a subsequence if all of the elemetns of the

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

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

: ['I', 'use', 'programming']


2. Math homework




3. Closest Color

find the closest pure color

我7月底刚做完 oa 换题库了
但基本上网上都能查到原题，   用py 要比java 方便很多

感谢分享，请问第一题就是用set记录第二个string里的word然后遍历第一个string逐个去除吗？不知道有没有什么坑呢？谢谢

匿名用户 发表于 2022-7-30 14:14
感谢分享，请问第一题就是用set记录第二个string里的word然后遍历第一个string逐个去除吗？不知道有没有什 ...

我没有用到set, 两个index 起始为零，iterate over long string。遇到相同Word就增加另一个index， 不然就加到结果中。 我的解法放下了下面。这个解法是可以通过所以test，感觉没有什么坑。

1. def missingWords(s,t):
   
2.   res = []
   
3. 
   
4.   s_lst = s.split()
   
5.   t_lst = t.split()
   
6. 
   
7.   t_index = 0
   
8. 
   
9.   for s_index in range(len(s_lst)):
   
10.     word = s_lst[s_index]
    
11.     if t_index < len(t_lst) and word == t_lst[t_index]:
    
12.       t_index += 1
    
13.     else:
    
14.       res.append(word)
    
15.   return res

复制代码

匿名用户 发表于 2022-7-31 15:58
我7月底刚做完 oa 换题库了
但基本上网上都能查到原题，   用py 要比java 方便很多

请问换题库是力扣题库能搜到还是就是网上搜能搜到？

大宝sod蜜 发表于 2022-8-3 14:41
请问换题库是力扣题库能搜到还是就是网上搜能搜到？

我的那个lc 没找着   Stack Overflow上有     现场搜就行
自己现做  概率不大 都是hard的怪题

谢谢分享!!