2015 NI 校招笔试机试面试

美国国家仪器NI也算是入驻上海很好的一家外企了，它是我们院的合作公司，加上今年NI在我们院扩招实习生，这次是一个难得的机会可以进入NI实习，可惜我并没有好好把握...

一、笔试

几个做错的印象特别深刻：

ICMP是干什么的？用于传输出错报告控制信息。

x&（x-1)-->判断x里有几个1，我居然紧张得数错1的个数。。。醉了

char转int是减去'0'!!!

LRU换页求失败次数还要加上刚开始的！！！

不稳定排序：堆排序、选择排序、希尔排序、快排。除了这四个，其他都是稳定排序！！

还有关于网络中求传输速率的，linux的等等，范围很广，总体略难。

二、机试

1.Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

此题考查移位运算，具体代码稍后给出

2.Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.For example, given the range [5, 7], you should return 4.

此题涉及到算法了，待分析。。

3.triangle，来自leetcode，详见http://www.cnblogs.com/irun/p/4506878.html

三、面试

一共两面，一面是个女经理，主要聊了我的debug经历，然后我说了电商建模里数据库的设计balabala...还问了平时关注的技术（IT从业者真的要需要宅，需要随时关注行业新鲜技术）等等，英语交流，我口语简直太渣！得多练了！二面是一个直系学长，现在已经扎根NI了，估计应该也当上了一个leader之类的，一上来问得挺基础，字节对齐、virtual之类，然后就开始深入了，单链表复制，如果链表节点的数据部分是某个节点的地址，怎么复制？单例模式的实现？

祈祷结果！