IBM笔试&面试

4rfdf

　　0919 笔试
　　1. virtual的用途；
　　2. Vector和List的应用场景；
　　3. 什么是线程安全，采用C++实现线程安全的Sngleton设计模式；
　　4. 操作系统的进程调度算法，说出两种，并说明其区别；
　　5. shell脚本的题目有几个（一个也不会）
　　6. 给定一个矩阵，矩阵元素为0和1，求其中全部为1的子矩阵的面积；
　　7. 设计一个交互协议，使得银行的交易（取钱、转账等操作）都保证是有效的，要考虑容错、丢包等情况。
　　8. OSI七层模型，路由器和交换机分别在第几层。
　　
　　0919 一面：
　　1. 孤儿进程的概念；
　　2. inline函数的设计思想、目的及应用场景；
　　3. C++的多态、重载、重写；
　　（问我会不会Linux，我说不会，然后他说那就没啥好问的了。然后就进入了bb模式）
　　4. 给你一个大的项目，你对程序不熟悉，程序一运行就出错，只有文档可以参考，你如何排查程序，找出bug；
　　5. 你觉得做科研和做项目有什么区别；
　　
　　0927二面
　　1. 你对IBM是什么印象？以后希望从事什么样的工作？
　　2. a,b,c 三个小人，a每隔t1时间问b小人：“c小人有没有生病”，b每隔t2时间问c小人：“你有没有生病”，在c小人生病后，a最长需要多久才知道c小人生病了？
　　3. 一副扑克牌共54张牌，需要多少张牌才能保证一定会有一个豹子（就是四张扑克牌不同色，数字相同）
　　4. 银行有取款、存款等业务，网络是不稳定的，请设计一个协议保证数据的一致性；