某面谈问题

1.什么是哈希表
一种键值对映射集合的数据结构，底层通过数组来存储元素，跟另一种映射关系的TreeMap是分开的，没有关系。
2.为什么要使用红黑树来创建哈希表
3.实现哈希表除了红黑树还可以使用什么
数组，取余规整数组的长度
4.使用数组怎么实现哈希表
5.什么是堆排序
选择排序的优化，原地建堆，求出最大值，和最后一个元素交换，堆元素减一，对第一个位置的元素进行siftDown操作，直到堆里面只有一个元素
6.c#和c那个性能更好 为什么
7.lua和c那个性能更好 为什么
c , lua运行在虚拟机，要解释，c直接编译成二进制文件
8.解释一下lua里面的table
9.table也可以作为哈希表，作为数组，那个性能更好
10.cpu缓存是什么 (内存条里面的cache）

hr面
面了一堆问题，但我觉得大多数都是没有意义，爱怎么回答怎么回答把，就这个问题还比较有意义 。
你们公司项目组的人成员的人员分工是怎么样的呢?
一年半成为中级开发者，hr说的，我说的3年，醉了。

• 你做过哪些UI优化方面的事情？
• 你了解帧同步吗?
• PSD转化工具.
• lua 怎么实现一个c#那样的类。