N-Repeated Element in Size 2N Array
给一个数组找其中出现n+1次的元素. 已知有且只有一个. 直接做就行了.
给一个数组找其中出现n+1次的元素. 已知有且只有一个. 直接做就行了.
给一个树, 看是否值全部相同. 直接遍历就好, 注意返回的时候求一个&&
最近面了很多家公司, 几乎现在无论大小公司都会出几道设计题, 这些设计题很难预先准备, 除非题库非常准确, 但是准备了也没什么用, 因为临场的时候, 面试官会随机加入条件, 让你讨论trade-off, 或者让你谈谈你的设计的缺陷是什么, 会在什么特殊情况下fail. 所以现在慢慢觉得, 面试中, 算法虽然很重要, 但是算法可以补的很快, 多刷题, 多做题就可以提高, 偶尔碰到原题直接背靠背就出来了. 但是设计题则
耐心, 恒心, 决心,
给一个边界bound和 x^i + y^j 公式, 算bound内的所有values. 就是按照题意做, 然后注意一下两个数等于1的时候的特殊情况(即使break,免得increment不更新而死循环).
给一个数组和一堆query, 然后算数组中偶数的和. 分情况讨论
找到有多少对pair, (i, j) == (a,b) where i ==a && j == b or i == b && j == a. 就是做个hash就可以, 两个数都是十以内的, 所以可以先sort一下, 然后变成string. 然后就找到多少个相同的元素. 然后求组合.
数组相加. 先把k变成数组格式, 然后想加. 最后再翻转数组.
给一个unique value的树, 找2个node是不是cousins. cousins定义是不同父但是同深度.
简单的bfs题, 注意的是判断一下特殊情况, 比如给的数组只有1个fresh orange的情况.