百度NLP实习生面试总结

本树于公元2014年8月29号上午10点半面试的百度NLP,职位是情感分析。面试过程就不多提了,只能说让本树汗颜羞愧不已,看来本树真的要好好提升下自己的姿势水平了。在此对面试中所遇到的题目做一个简单梳理。

----------------------------------------------------------------------------------------------------------------

题目1:描述以下两行代码的区别

int a[1000];

int* p = (int *)malloc(1000);

回答这道题目的时候,我说前者是定义了1000个整数,大小为4000个字节,而后者只是开辟了一块1000个字节的大小,如果想让后者的大小与前者相同,应该写为int* p = (int *)malloc(1000*sizeof(int))。于是面试官接着问我还有什么区别,我当说想不起来了。面试官就问我知道堆栈的区别么,我做恍然大悟状说前者是定义在栈中的,而后者是定义在堆之中的。于是面试官接着问我知道calloc么,我说不太熟悉。然后面试官就没有接着往下问calloc的东西了,不过面试官又提到了操作符new int[1000],问我new int与前者malloc的区别在哪里,我只说记不清楚了,面试官接着问我malloc如果分配错误,会返回什么,我说是NULL,然后他又问new int如果分配错误又会返回什么呢,我当时瞎诌说是void *,后来翻了翻C++的书籍才发现会抛出错误异常。

更多相关的知识见博文http://blog.csdn.net/wusecaiyun/article/details/38949487

----------------------------------------------------------------------------------------------------------------

题目2:怎么确定两个链表交叉并进而确定交叉点的位?

题目的解答以及相关扩展题目见博文http://blog.csdn.net/wusecaiyun/article/details/38961559

----------------------------------------------------------------------------------------------------------------

题目3:要求写出快速排序的代码

见博文http://blog.csdn.net/wusecaiyun/article/details/38961105

----------------------------------------------------------------------------------------------------------------

题目4:const int *p与const * int p的区别

见博文http://blog.csdn.net/wusecaiyun/article/details/38948851

---------------------------------------------------------------------------------------------------------------

题目5:static的所有用法

---------------------------------------------------------------------------------------------------------------

题目6:下面的程序代码会执行if还是else

int a=2; 

int b=5; 

if(b&a>0) {

} else {

}

题目6主要考察的是运算符的优先级以及位运算,我当时的回答是2的二进制表示为00000000 00000000 00000000 00000010,而5的二进制表示为00000000 00000000 00000000 00000101,因此将2&5结果为0,故执行else。当时我回答完,面试官还让我考虑以下,是不是要注意下优先级什么的,我当时肯定了我的回答,等到回来在电脑上编写代码之后,才知道自己当时回答的是错误的。因为逐位与操作符优先级要低于>、>=、<、<=等比较操作符,故先运算a>0,返回1,然后将1与b逐位与,得到1。故会执行if。

---------------------------------------------------------------------------------------------------------------



展开阅读全文

没有更多推荐了,返回首页