给一个二叉树和一个limit, 返回删除二叉树路径上的节点加和小于limit的所有节点后的二叉树.

给一个字符串数组, 求一个最小的子序列, 其中包含不同的字符. 并且要求是字典序的顺序. 这个题开始的时候想复杂了, 我以为要用pq去排序字符串, 后来做的过不去test case, 然后看了眼答案, 发现可以用stack解决顺序的问题. 就是用一个数组记录一下是否已经在stack中, 然后stack里如果顶部的字符小于当前字符, 并且当前字符没有其他的, 就放到答案里, 如果不是就弹出.

找字典序上, 当前数组前一位的permutation. 这个题和next permutation是一套题. 算法就是从后向前找到第一个递减的数, 然后从后网前找到第一个递增的数即可.

给一个数组, 求返回一个数组, 里面的相邻数字不相同. 这个先统计一下频率, 然后插孔间隔放置.

给两个以-2为base的数字, 用数字表示, 求他们的合. 这个题和adding binary number那个题一样.

给一个数组, 里面是完成一个任务需要的技能, 另一个数组是每个人有的技能, 求完成任务的最少人的数组. 这个题是一个set cover问题, 因为set cover的k决定性问题是NPC, 但是set cover本身不是, 所以这个题应该可以在多项式时间内解决. 首先hints中提示了要做bit编码, 那么就用过反转index,找到每个skill对应的数字, 然后通过左移(<<)标记在int中. 然后就是算法部分. 通过hint2得知, 这题是类似于背包问题的dp问题, 所以我们用一个loop扫描每个人, 然后用一个数组装所有可能的需要完成任务的技能的combination, 比如n个需要的技能, 那么就是 1 << 个位置. 所以我们的答案就在all[(1<<n) – 1]这个位置上.我们比较每个可能技能下的需要的人数, 就可以得知这种组合下的人的最优解(人数最少). 最后要解决的问题是, 如何匹配组合的技能和人的技能.int comb = k | pSkill; k遍历所有的技能, 然后通过与运算和pSkill进行匹配. 对技能的编码如下: {“java”:0,”nodejs”:1,”reactjs”:2} , 而pSkill的编码比如people: [[“java”,”nodejs”,”reactjs”]] 编码为111. 即表示这个人会所有技能, 那么如果是 people: [[“java”,”reactjs”]], 编码为101, k则从1一直遍历到1 << 3,也就是7(111), 这样可以覆盖所有可能的组合, 我们通过k一直update每个人的技能与当前team的匹配结果, 最后得出答案.

多线程的题, 给两个方法, 一边是h一边是o, 问如何即时返回水(h2o). 通过观察可以看到, 水是两个h一个o, 那么当一个o出现的时候, 我们就检查是否有两个h. 当h不够2的时候, 就等h够2再继续运行. 所以一个互斥锁即可.

给一个数组, 里面是点, 问这些点在不在一个直线上. 这个题要用斜率公式算, y=ax+b, where (x,y) from array. 先用一组算出a, 然后再算b.

给一个数组, 里面是intervals, 求移除所有重叠的intervals后, 数组里面元素的个数. 这个题先排序一下, 然后比较intervals的end值即可.