亚马逊加面刷题准备

归并排序

删除链表倒k个节点

二叉树某一层的最大值

接口设计

棋牌游戏接口，不需要实现，主要是面向对象设计，接口设计

存在一个数

一个数组中是否存在一个数，它出现的次数＞size/2，用哈希秒了，follow up 1，不考虑时间复杂度的话，如何减小空间复杂度，用排序。 follow up 2，要求时间O(n)，空间O(1)，摩尔投票法，leetcode原题。

编码设计

给一个只含有0，1，2的字符串，设计一种编码方式，使得原来字符串编码为只含有[0-9,a-z]的字符串 要求 编码之后的字符串能够解码为源字符串 编码后的字符串长度尽可能短

链表设计

输入一个链表，将下标为奇数的节点排在前面，节点之间的相对顺序保持不变。

复杂链表的复制及其优化

123