Average Salary Excluding the Minimum and Maximum Salary
给一个数组, 里面是salary, 求除了最大和最小数的salary的平均数.
给一个数组, 里面是salary, 求除了最大和最小数的salary的平均数.
给一组字符串, 表示emails. 其中.可以忽略, +忽略其后边的字符串. 求有多少不一样的emails.
给一个数组, 问里面有没有连续三个数字是奇数.
给一个链表, 删除m个node后边的n个node. 这个题就是corner cases多…
Postorder traveral
给定一个n元树,返回其节点值的preorder.
让设计一个数据结构, 给一个方法ping, 求3000ms内ping的数量. 因为只问数量, 用pq直接存数字可以求解.
这个是数学题, 不看答案的话, 就是从1试到sq(n). 答案主要是解不等式方程.
找第k个missing positive number. 这个题如果没想, 直接做, 会被corners case卡一下, 当k大于(arr[n – 1] – n)的时候, 也就是答案在数组的右边空白的时候, 这个情况下是个定值, 应该是鸽子洞理论的, arr[n-1](数组最大值) – n(数组长度) < k (空位个数) 这个情况. 比如, arr = [1, 3], k = 5, 如果不知道上面这个结论, 可以通过数学推演. 即在(3)的位置上看, 左边只有一个1, 那么有一个空位,数学表示就是arr[n – 1] – n == 1, 这时候问的是k = 5,. 那么需要在3后边补上k – (arr[n-1]-n)个数, 这个数的大小是多大? 是arr[n-1] + k – (arr[n-1] – n) […]
给一个数组, 里面是points, 求到每个点到所有点的最小cost. 这个是最小生成树算法, 我的用的k算法. 俺还优化了一下union find, 结果还是慢