骨哥Winter 2020 OA面经 已过

昨天晚上提交的,今天早上就收到了电面的邀请

第一题

strictly smaller
比较每个string中最小的char出现的频率( "b"比"aa"小,因为 “b” 最小的char是b,频率是1,“aa” 最小的char是a,频率是2)
给定两个string A, B(其中有多个用 ‘,’ 分割的string)。return相比较B中的每个string,A中有几个string更小

第二题

largest K subarray
在长度为N的int array中对比所有长度为K的subarray, return最大的长度为K的subarray
对比的方法是首先对比subarray[0],如果相同再对比subarray[1],以此类推。
e.g. A = [1,2,3,4] > B = [1,2,3,3],因为A[3] > B[3].

我是从第一位开始对比的,如果有相同的再比对下一位。需要O(n*K)的时间

1 个赞

lz约了啥时候第一轮电面呀

店面也过了