2015 NI 校招笔试机试面试

时间:2021-06-06 19:37:55

美国国家仪器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之类,然后就开始深入了,单链表复制,如果链表节点的数据部分是某个节点的地址,怎么复制?单例模式的实现?

祈祷结果!