游戏

波克城市

笔试

1. sizof()的功能 size(空类) = 1B
2. tcp和udp的区别
3. ipv4和ipv6的区别
4. 什么是对称加密(aes)和非对称加密（rsa），说一下两者的具体应用和算法
5. c10k问题

算法

1. 快速排序的实现

视频面试

1. 两个线程如何形成死锁 两个线程相互得到锁1，锁2，然后线程1等待线程2释放锁2，线程2等待线程1释放锁1，两者各不相互，这样形成死锁。
2. 进程间通信有哪些 （管道、信号量、套接字、共享内存、消息队列）
3. redis数据类型有哪些 (字符串对象，列表对象，哈希对象，集合对象，有序集合对象)
4. 强制类型转换有哪些4种，分别有啥不同
5. 两次delete 并置指针为NULL的会发生什么
6. 数据库索引有哪些
7. 具备处理线上事故处理的能力

沐瞳科技

视频面试

1. c++ typeid 和 typedef的作用 注意：typeid是操作符，不是函数！ 运行时获知变量类型名称，可以使用 typeid(变量).name()，需要注意不是所有编译器都输出"int"、"float"等之类的名称，对于这类的编译器可以这样使用：float f = 1.1f; if( typeid(f) == typeid(0.0f) ) 补充：对非引用类型，typeid是在编译时期识别的，只有引用类型才会在运行时识别。

2. c++ deque的特性

3. mysql的写性能qps，一秒多少次，占用cpu多少

4. mysql热备的方法，binlog日志 记录select 等sql指令，便于备份数据

5. 查看io消耗的命令，top,iotop,iostat 1，pidstat -d 1，strace，lsof，ioprofile

我们一般遇到io相关的问题，先使用top看下wa 和用iostat 看iowait指标和CPU占有率，然后pidstat看是哪个进程比较高，然后再通过strace，lsof找出进程在读写的具体文件，然后对应的分析；这样的流程适用于很多场合下，当然，实际工作中可能更加复杂，需要不断的去探索和思考练习 ioprofile ioprofile 命令本质上是 lsof + strace, 具体下载可见 http://code.google.com/p/maatkit/ ioprofile 可以回答你以下三个问题: 1 当前进程某时间内,在业务层面读写了哪些文件(read, write)？ 2 读写次数是多少?(read, write的调用次数) 3 读写数据量多少?(read, write的byte数) 假设某个行为会触发程序一次IO动作,例如: "一个页面点击,导致后台读取A,B,C文件"

6. 写个shell替换简历里的c++字符串 将当前目录下包含"qwe"串的文件中的"qwe"字符串替换为"abc" sed -i "s/qwe/abc/g" 'grep "qwe" -rl ./' 将某个文件中的"qwe"字符串替换为"abc" sed -i "s/qwe/abc/g" test.txt 如果将某个文件中以"qwe"开头的字符串修改为“abc”： sed -i "s/qwe*/abc/g" test.txt

7. 红黑树的特性、高度。

8. swap交换空间 swap交换分区用于置换内存之用，可用内存紧张时把内存里面当前不活跃进程写盘保存，腾出内存给需要内存的其他进程，所以swap分区一般设置成跟内存一样大就行了，再大也没意义

9. c++的萃取和模板有关

10. 你们的活动模板怎么让发行运营配置的

11. 哈希解决冲突的两种方法 拉链法 和另外一种

12. extern关键字