【腾讯年会2017】腾讯2017实习生招聘笔试经验

【jianli.jxxyjl.com--笔试题目】

　　早上八点起床，从学校去华科，在华科的教十二楼前面等到10点，过去霸王笔的人还不在少数，估计腾讯也预料到了，简单的登记了一下之后，很顺利的进入了考场。从十点到十二点，两个小时的时间，出来后感觉自己做的还算可以。后来面试的时候看到自己的成绩第一个数字是7。

　　试卷分两三个题型：选择题(20*3)，填空题(10*4)，选做题。

　　选择题：

　　第一题：uml类图，a、b、c三个类，类a中包含类b的一个实例和类c的多个实例。画出abc三者的uml类图。

　　第二题：段页式虚拟存储管理方案的特点。

　　空间浪费小、存储共享容易、存储保护容易、能动态连接。

　　段页式管理是段式管理和页式管理结合而成，兼有段式和页式管理的优点，每一段分成若干页，再按页式管理，页间不要求连续(能动态连接);用分段方法分配管理作业，用分页方法分配管理内存(空间浪费小)。

　　段页式管理采用二维地址空间，如段号(s)、页号(p)和页内单元号(d);系统建两张表格每一作业一张段表，每一段建立一张页表，段表指出该段的页表在内存中的位置;地址变换机构类似页式机制，只是前面增加一项段号。所以存储共享容易、存储保护容易。

　　第三题：校园网用户无法访问校外站点，在windows下，用什么命令判断故障时发生在校园网内还是校园网外。

　　tracert [-d] [-h maximum_hops] [-j computer-list] [-w timeout] target_name

　　该诊断实用程序通过向目的地发送具有不同生存时间 (tl) 的 internet 控制信息协议 (cmp) 回应报文，以确定至目的地的路由。路径上的每个路由器都要在转发该 icmp 回应报文之前将其 ttl 值至少减 1，因此 ttl 是有效的跳转计数。当报文的 ttl 值减少到 0 时，路由器向源系统发回 icmp 超时信息。通过发送 ttl 为 1 的第一个回应报文并且在随后的发送中每次将 ttl 值加 1，直到目标响应或达到最大 ttl 值，tracert 可以确定路由。通过检查中间路由器发发回的 icmp 超时 (ime exceeded) 信息，可以确定路由器。注意，有些路由器“安静”地丢弃生存时间 (tls) 过期的报文并且对 tracert 无效。

　　参数

　　-d

　　指定不对计算机名解析地址。

　　-h maximum_hops

　　指定查找目标的跳转的最大数目。

　　-jcomputer-list

　　指定在 computer-list 中松散源路由。

　　-w timeout

　　等待由 timeout 对每个应答指定的毫秒数。

　　target_name

　　目标计算机的名称。

　　第四题：internet中域名与ip地址之间的翻译：dns服务器。

　　第五题：最小生成树(差点算出，漏掉一条边，汗...)

　　第六题：给定以有限自动机的状态转换图，请写出其正则表达式。

　　首先要对有限自动机进行简化，利用两状态等价的条件，将非终态和终态集合分别进行分割，得到{0，1}和{2}(将状态2和3合并)。这个题貌似没有正确选项，应该是(a|ab)*bb(a|b)*。

　　第七题：快排，基础题。

　　void quicksort(datatype a[], int low, int high)

　　{

　　int i, j;

　　datatype temp = a[low];

　　i = low;

　　j = high;

　　while( i < j)

　　{

　　while( i < j & temp.key < a[j].key) j--;

　　if(i < j ) a[i++] = a[j];

　　while( i < j & a .key < temp.key ) i++;

　　if( i < j ) a[j--] = a;

　　}

　　a = temp;

　　if( low < i ) quicksort(a, low, i-1);

　　if( j < high ) quicksort(a, j+1, high);

　　}

　　第八题：sql语言题。

　　第九题：risc的特点。

　　第十题：采用线性探测的开放定址解决冲突，够着哈希表。

　　第十一题：sizeof的值

　　#include

　　using namespace std;

　　void fun(char a[200])

　　{

　　cout << sizeof(a) << endl;

　　}

　　int main()

　　{

　　char str[] = "jfakd";

　　char* p = str;

　　cout << sizeof(str) <

　　cout << sizeof(p) << endl; //4

　　fun(str); //4

　　return 0;

　　}

　　输入结果为：6 4 4。

　　第十二题：活动图，就最小完成时间。

　　第十三题：页式存储管理中，由逻辑地址求物理地址。

　　第十四题：软件测试，路径覆盖法进行测试至少需要多少个测试用例。

　　第十五题：系统可靠度计算。

　　第十六题：已知中序遍历和后续遍历求中序遍历。这个题差点没做出来...

　　第十七题：为进程分配内存的算法。

　　最佳适应，最差适应，首次适应，循环首次适应

　　第十八题：linux系统中的chmod命令。

　　语法为：chmod abc file

　　其中a,b,c各为一个数字，分别表示user、group、及other的权限。

　　r=4，w=2，x=1

　　若要rwx属性则4+2+1=7;

　　若要rw-属性则4+2=6;

　　若要r-x属性则4+1=7。

　　+ 表示增加权限、- 表示取消权限、= 表示唯一设定权限。

　　r 表示可读取，w 表示可写入，x 表示可执行，x 表示只有当该档案是个子目录或者该档案已经被设定过为可执行。

　　u 表示该档案的拥有者，g 表示与该档案的拥有者属于同一个群体(group)者，o 表示其他以外的人，a 表示这三者皆是。

　　第十九题：面向对象的概念。

　　第二十题：银行家算法。

　　填空题：

　　第一题：貌似是二分查找的程序，记不清楚了，比较简单。

　　第二题：就公交路线的最小换成次数，dijkastra算法。

　　加分题：写出手机输入法程序的简单思路。

本文来源：https://jianli.jxxyjl.com/bishitimu/2151.html