狗家OA面经 | 附OA面经题整理

是地里的原题。为啥提交了也不告诉是不是AC呢，好气哦

1. 定义string strictly smaller： 如果string1 里最小的char出现的次数大于string2最小的char出现的次数，那么string2 strictly smaller than string1
给两个string，每个string里面有空格，问对string2里的每个string， string1里strictly smaller有几个

2. 定义两个array greater： 第一个不同的元素较大的那个array 是greater。 比如[5,4,3,2,1] 比[5,4,2,2,1]要大
给一个array，找出这个array里长度为K的最大的subarray

另外，收集了一下地里最近出现过的面经题，还有我自己的答案（大神请轻喷）

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

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

另外，新人求加米啊，好多面经看不到





补充内容 (2019-8-30 15:00):
最近投简历，把这个仓库设私有了，大家有需要可以直接下载这个链接
https://drive.google.com/file/d/ ... og/view?usp=sharing

楼主，第二题array greater的思路是什么？我拍脑袋想到的复杂度是O((n-k)*k)，但是感觉肯定不行。。。已经加分了，多谢！

谢谢楼主！不让重复评分 所以再发下评论感谢一下！找了好久终于找到楼主这么全的总结 哭辽

lz 你github的链接打不开 能不能重发一下啊 一定加米

啥事 AC 啊？求楼主科普

AChris 发表于 2019/06/22 06:23:34
啥事 AC 啊？求楼主科普

就是Accepted😅

狗家什么情况下会做OA呢？怎么有人有，有人没有？

crazycodyman 发表于 2019/06/22 12:24:17
狗家什么情况下会做OA呢？怎么有人有，有人没有？

可能是内推或者博士会免OA吧

很有用的信息！

zhux1996 发表于 2019/08/30 05:10:42
lz 你github的链接打不开 能不能重发一下啊 一定加米

不好意思，因为最近投简历，把这个仓库设私有了，我把代码传googledrive再发上来