游戏公司面试题

游戏公司面试题
1.[Lua]给出下面表达式的输出是什么

print(type(type));
print(type(true));
print(type(nil));
print("10"+1);

2.[Lua]pairs 和 ipairs 区别

3.[Lua]请写一个可变参数的函数

4.[c++]static有什么用途

5.[c++]局部变量能否和全局变量重名？

6.冒泡排序算法的时间复杂度是什么

7.哈希表查询的时间复杂度是什么？解决冲突的方式有哪些？

8.线程和进程有哪些区别？

9.使用mipmap有什么好处和坏处？什么情况下使用？

10.[c]如何表示二叉树？

11.请编程实现一个冒泡排序算法

12.写一个程序，以递归方式反序输出一个字符串。eg:给定字符串’‘abc’‘输出’‘cba’’