给一个1和0组成的2d矩阵, 问其中有多少的点, 它的col和row除了它都是0. 记录一下col和row的数据即可.

给一个0和1组成的string, 问有多少方法可以三分string, 并且让三个部分里面的1的总数相同. 第一次做我模拟了一下三分过程, 发现超时了.

给一个整数数组, 一个k和一个m, 求数组中有没有连续k个pattern, 长度为m. 主要是注意一下pattern需要是连续的.

给一个正方形矩阵, 求对角线的和. 要注意一些奇数和偶数矩阵对角线中间的点的重复计算

给一个string, 其中有? 问怎么能替换?使得没有两个连续的字符.

给一个单线程CPU和一个log, 求问每个thread自己独占CPU的时间. 这个题很tricky, 因为根本看不懂题目要求, 本来以为简单的线性扫描就可以了, 然后发现thread里有递归的出现,即: 同一个id连续start多次. 那么只能模拟栈了. 然后还需要注意的是, 因为是单线程, 所以不会出现两个线程重叠的情况, 即: 一个id end在另一个id start 和end中. 用stack的时候, 只放start time, 然后遇到end的时候, 计算time chunk. 因为end在time chunk之后, 所以要做差后+1. 另外, 还需要注意, 每当一个id end, 要看是否stack中有其他thread在等待, 这时候要在等待的id中减去当前的时间, 因为对于等待的id, 这段时间已经被当前id所占有.

这个题吧…不看答案却是很难想到如何做到o(1)

给两个字符串s和p, 找出p在s中所有的anagram. 但凡是anagram基本都是用counting, 这个题也是, 因为已知p的长度, 所以用两个指针即可扫描所有可能的substring, 然后找出anagram即可, 找anagram用hash.

给一个string, 问能不能重组它, 让每个相邻字符都不一样. 这个题用可以sort可以用pq, 我用的pq.

设计一个check in 和check out 系统, 然后找出在两个地点所有id的平均时间差.