给一个整数, 问是不是confusing number.

给一个n和一个整数start构建一个数组, 然后求xor

给两个数组, 里面是字符串, 问是不是能concatenate后组成相同的字符串.

给一个string, 里面是东南西北, 给一个点从(0,0)开始, 求是否重复了坐标. 模拟即可

给一个数组, 问他重新排序后, 是不是一个等差数列. 直接排序下就可以

求一个数字x, 数组中的数字大于等于x的数字个数正好是x. 如果有x, 返回x, 否则返回 -1. 这个题首先看肯定是O(n^2)能解决的, 就是暴力破解. 然后这题一看x是对大小有考量, 肯定用binary search能优化, 用二叉肯定要先找边界, 所以看题知道边界是[0, n]. 然后再看用哪种二叉搜索, 这题因为答案唯一(题中给了, 不给的话自己prove很难, 我估计着狗家这题肯定是没告诉你答案必然唯一的, 如果想不到答案必然唯一, 这题很难在短时间写出来.), 剩下的就直接就写出来了..

给一个循环数组arr和一个k, 给了k的规则, 求最后的数组.

给一个二叉树, 其中有一个node是invalid, 这种invalid是他的右子树连到了右边的任意node. 求删除这个错误的子树后的树. 这个题主要是读懂题, 理解这种invalid只能发生在某个node的右子树上. 然后查重要用set. 就没了

给一个arr, 求最大的size的subarray的和是k的. 这个题的简单版本是 Subarray Sum Equals K , 升级版本是 Minimum Operations to Reduce X to Zero 这个题的精髓是找到pre sum. 所以最初的版本code如下: 由pre[j] – pre[i] == k可以看出, 我们找的是2个数字的差等于k, 那么可以看成是2sum问题, 在2sum问题中, 用HashMap优化速度. 需要注意的是, 有可能同一个sum出现在很多个位置, 因为我们找的是max, 所以要找最开始的(最远)的i.

要求设计一个流, 问返回最大的连续长度的id.