2014.3各大软件（互联网）公司实习面试题

仅仅是本人收到的，一般是电面。

MS:

口语介绍自己和项目

tech:

c++ 虚函数应用

打印单链表倒数第K个节点

连续子序列最大和

http://www.ahathinking.com/archives/120.html

cocos2dx内存管理机制

使用c++内存管理的效率和经验

网易：

数据查询优化策略

list和map的实现

多线程valitile

大小N的数据，值小于N-1,找出唯一重复数值（）

判断一个整数是否为2的幂（1.减一后进行与操作； 2.递归对2整除）

阿里：

• 项目中多线程和多进程的应用
• 多线程的开销
• 线程的阻塞和非阻塞

EMC：

1. shell sed

2. python class

3. svn

4. c++ visual 虚函数

    new/malloc

    vector容器的实现

    c++ static和const 与 C中static和const

5. 多线程多进程区别

6. I/O 复用，epoll和select

百度：

• C/C++ static/extern
• 函数内static
• C/C++ hashmap
• C++ string类和C string
  • 类与基本类型
• 指针和数组
• 优先队列的实现
• 操作系统中任务调度方式
• 多线程
• 线程安全
• 锁的种类、读写锁
  • 一个读写锁同时只能有一个写者或多个读者（与CPU数相关），但不能同时既有读者又有写者。
• 进程间通信方式
  • 
    
• I/O复用（epoll）
• 程序执行过程& 程序栈& 预编译
• 排序的稳定性（堆排序稳定性）
• 项目中分布式实现机制
• web服务框架（MVC 和B/S架构）