昨天晚上提交的,今天早上就收到了电面的邀请
第一题
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)
的时间