php教程

腾讯C++后台招聘问题汇总与分享_PHP教程

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jul 12, 2016 am 08:54 AM

android

腾讯C++后台招聘问题汇总与分享

1.前言

2016.4.11日广州天河区东圃喜来登酒店参加了Tencent CC++后台技术一面，面试官人很温和，经历了大概70分钟的问答，特将遇到的面试问题汇总如下，自己总结学习，亦供网友参考。

2.问题汇总

问题一：
不好意思，我有事，先处理一下，你先写个非递归二分查找。
答：
这个和上次CVTE面试的第一个问题相同，之前复习过。感觉很多面试的第一个问题都是先写段代码。因此，手写代码感觉很重要，因为这是给面试官的第一印象。除了二分查找，快排，链表反转，实现atoi()函数等等，在面试中也常被用来作为手写代码的考题。

//数组递增有序 int binarySearch(int* array,int len,int value){ int mid=0; int low=0; int high=len-1; while(low<=high){        mid=(low+high)/2; if(array[mid]==value) //找到 return mid; if(value>array[mid]) //在右半区 low=mid+1; else //在左半区 high=mid-1;         } return -1; //查找失败 }<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li><li style="box-sizing:border-box;padding:0px 5px;">2</li><li style="box-sizing:border-box;padding:0px 5px;">3</li><li style="box-sizing:border-box;padding:0px 5px;">4</li><li style="box-sizing:border-box;padding:0px 5px;">5</li><li style="box-sizing:border-box;padding:0px 5px;">6</li><li style="box-sizing:border-box;padding:0px 5px;">7</li><li style="box-sizing:border-box;padding:0px 5px;">8</li><li style="box-sizing:border-box;padding:0px 5px;">9</li><li style="box-sizing:border-box;padding:0px 5px;">10</li><li style="box-sizing:border-box;padding:0px 5px;">11</li><li style="box-sizing:border-box;padding:0px 5px;">12</li><li style="box-sizing:border-box;padding:0px 5px;">13</li><li style="box-sizing:border-box;padding:0px 5px;">14</li><li style="box-sizing:border-box;padding:0px 5px;">15</li><li style="box-sizing:border-box;padding:0px 5px;">16</li></ul>

问题二：
（面试官一直在打电话）如果你写完了，你再写一个从数组中找出第二大的数。
答：
找第几大的数突然间想到了堆排序，因为自己之前练习过堆排序，所以就花了十分钟左右的时间写下了堆排序。写堆排序需要知道节点下标index的左子节点的下标为2*index+1，2*index+2。以数组构造堆的话是一个完全二叉树，数组长度为len，那么最后一个非叶子节点的下标是len/2-1。以堆排序来寻找第二大数参考代码如下：

//手写大顶堆排序求大二大数 void adjust(int A[],int index,int len){ if(index>len/2-1)//叶子节点，不同调整 return; int biggestIndex=0; if(2*index+2<len)        biggestIndex=A[2*index+1]>A[2*index+2]?2*index+1:2*index+2; else biggestIndex=2*index+1; if(A[index]index]=A[index]+A[biggestIndex];        A[biggestIndex]=A[index]-A[biggestIndex];        A[index]=A[index]-A[biggestIndex];        adjust(A,biggestIndex,len);    }} void createMaxHeap(int A[],int len){ for(int i=len/2-1;i>=0;--i){        adjust(A,i,len);    }   } int getSecondMax(int A[],int len){    createMaxHeap(A,len); //建堆 for(int i=0;i<2;++i){        A[0]=A[0]+A[len-1-i];        A[len-1-i]=A[0]-A[len-1-i];        A[0]=A[0]-A[len-1-i];        adjust(A,0,len-1-i);    } return A[len-2];}<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li><li style="box-sizing:border-box;padding:0px 5px;">2</li><li style="box-sizing:border-box;padding:0px 5px;">3</li><li style="box-sizing:border-box;padding:0px 5px;">4</li><li style="box-sizing:border-box;padding:0px 5px;">5</li><li style="box-sizing:border-box;padding:0px 5px;">6</li><li style="box-sizing:border-box;padding:0px 5px;">7</li><li style="box-sizing:border-box;padding:0px 5px;">8</li><li style="box-sizing:border-box;padding:0px 5px;">9</li><li style="box-sizing:border-box;padding:0px 5px;">10</li><li style="box-sizing:border-box;padding:0px 5px;">11</li><li style="box-sizing:border-box;padding:0px 5px;">12</li><li style="box-sizing:border-box;padding:0px 5px;">13</li><li style="box-sizing:border-box;padding:0px 5px;">14</li><li style="box-sizing:border-box;padding:0px 5px;">15</li><li style="box-sizing:border-box;padding:0px 5px;">16</li><li style="box-sizing:border-box;padding:0px 5px;">17</li><li style="box-sizing:border-box;padding:0px 5px;">18</li><li style="box-sizing:border-box;padding:0px 5px;">19</li><li style="box-sizing:border-box;padding:0px 5px;">20</li><li style="box-sizing:border-box;padding:0px 5px;">21</li><li style="box-sizing:border-box;padding:0px 5px;">22</li><li style="box-sizing:border-box;padding:0px 5px;">23</li><li style="box-sizing:border-box;padding:0px 5px;">24</li><li style="box-sizing:border-box;padding:0px 5px;">25</li><li style="box-sizing:border-box;padding:0px 5px;">26</li><li style="box-sizing:border-box;padding:0px 5px;">27</li><li style="box-sizing:border-box;padding:0px 5px;">28</li><li style="box-sizing:border-box;padding:0px 5px;">29</li><li style="box-sizing:border-box;padding:0px 5px;">30</li><li style="box-sizing:border-box;padding:0px 5px;">31</li><li style="box-sizing:border-box;padding:0px 5px;">32</li><li style="box-sizing:border-box;padding:0px 5px;">33</li><li style="box-sizing:border-box;padding:0px 5px;">34</li><li style="box-sizing:border-box;padding:0px 5px;">35</li><li style="box-sizing:border-box;padding:0px 5px;">36</li></ul>

很显然，这个求解方法的时间复杂度是nlogn，不是较优解法，不是面试官想要的答案。面试官追问有没有更好的方法，时间复杂度是O(n)。

稍微想了一下，回答冒泡排序和简单选择排序可以在O(2n)的时间复杂度找到第二大的数。他试官说还有没有更快的方法呢？不要O(2n)，只要O(n)。

正确答案是：
保存最大值和第二大值，扫描一遍数组即可找到，也就是以空间换时间。冒泡排序和简单选择排序都需要扫描两遍。参考如下代码：

int getSecondMax(int array[],int len){ if(len<=1) return -1; int max=0,secondMax=0; if(array[0]>array[1]){        max=array[0];        secondMax=array[1];    }else{        max=array[1];        secondMax=array[0];    } for(int i=2;i<len;++i){ if(array[i]<secondMax) continue; if(array[i]<max&&array[i]>secondMax) //新的第二大数 secondMax=array[i]; else max=array[i]; //最大数 } return secondMax;}<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li><li style="box-sizing:border-box;padding:0px 5px;">2</li><li style="box-sizing:border-box;padding:0px 5px;">3</li><li style="box-sizing:border-box;padding:0px 5px;">4</li><li style="box-sizing:border-box;padding:0px 5px;">5</li><li style="box-sizing:border-box;padding:0px 5px;">6</li><li style="box-sizing:border-box;padding:0px 5px;">7</li><li style="box-sizing:border-box;padding:0px 5px;">8</li><li style="box-sizing:border-box;padding:0px 5px;">9</li><li style="box-sizing:border-box;padding:0px 5px;">10</li><li style="box-sizing:border-box;padding:0px 5px;">11</li><li style="box-sizing:border-box;padding:0px 5px;">12</li><li style="box-sizing:border-box;padding:0px 5px;">13</li><li style="box-sizing:border-box;padding:0px 5px;">14</li><li style="box-sizing:border-box;padding:0px 5px;">15</li><li style="box-sizing:border-box;padding:0px 5px;">16</li><li style="box-sizing:border-box;padding:0px 5px;">17</li><li style="box-sizing:border-box;padding:0px 5px;">18</li><li style="box-sizing:border-box;padding:0px 5px;">19</li><li style="box-sizing:border-box;padding:0px 5px;">20</li><li style="box-sizing:border-box;padding:0px 5px;">21</li></ul>

问题三：
C++中struct和class的区别？
答：
（1）关于继承和访问权限，struct默认的继承访问权限为public，class为private；
（2）关于大括号初始化，C++中的struct是对C中的struct的扩充，同时兼容C中struct应有的大括号初始化特性。
class和struct如果定义了构造函数的话，都不能用大括号进行初始化；
如果没有定义构造函数，struct可以用大括号初始化；
如果没有定义构造函数，且所有成员变量全是public的话，可以用大括号初始化。

事实上，这个区别是由上面的区别造成的，所以这个可以不算一个区别。
（3）关于模版，在模版中，类型参数前面可以使用class或typename，不能使用struct。

问题四：
说说C++多态的实现机制。
答：
简单来说，就是通过虚函数表来实现的，具体请参考:CVTE面试问题汇总.

问题五：
C中static关键字的作用。
答：
（1）修饰变量，一是表名变量存储空间在全局静态存储区，二是变量生命周期是真个程序的生命周期，三是变量作用域限定在当前文件。

（2）修饰函数，限制函数的作用域为当前文件。

问题五：
C中extern关键字的作用。
答：
extern修饰变量和函数起到声明的作用，以表示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他文件中寻找其定义。

问题六：
C++中extern "C"的作用。
答：
C++中extern "C"修饰函数时，指明该函数以C的方式进行编译和链接。具体来说就是C++函数支持函数重载，C不支持函数重载，原因二者的函数签名不同。

如函数void foo(int,int)被C编译器编译后在符号库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字（不同的编译器可能生成的名字不同，但是都采用了相同的机制，生成的新名字称为”mangledname”）。

问题七：
说一下CC++程序的内存布局。
答：
目前我还没有找到很权威的著作对此问题有详细的论述，肯定有，只是我还不知道。看了《C++高级进阶教程》中描述如下。

如果内存地址由下到上的是从低地址到高地址，那么程序的内存布局大致如下：
这里写图片描述

问题七：
僵尸进程是如何产生的。
答：
在UNIX 系统中，一个进程结束了，但是他的父进程没有等待(调用wait / waitpid)他，那么他将变成一个僵尸进程。

问题八：
僵尸进程如何避免。
答：
（1）父进程通过wait和waitpid等函数等待子进程结束，但这会导致父进程挂起。
（2）如果父进程很忙，那么可以用signal函数为SIGCHLD安装handler，因为子进程结束后，父进程会收到该信号，可以在handler中调用wait回收。
（3）如果父进程不关心子进程什么时候结束，那么可以用signal（SIGCHLD,SIG_IGN）通知内核，自己对子进程的结束不感兴趣，那么子进程结束后，内核会回收，并不再给父进程发送信号。
（4）还有一些技巧，就是fork两次，父进程fork一个子进程，然后继续工作，子进程fork一个孙进程后退出，那么孙进程被init接管，孙进程结束后，init会回收。不过子进程的回收还要自己做。

问题九：
写一个宏，给定数组名求数组长度，数组类型未知。
答：
想到sizeof就可以很容易求出来了。思路是先用sizeof(array)求出数组占用的内存空间大小（单位字节），再通过sizeof求出数组单个元素的类型大小（单位字节），前者除以后者即可。

#define func(array) sizeof(array)/sizeof(array[0])<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li></ul>

问题十：
Linux下awk和sed了解过吧，给定一个文本文件，编写shell脚本将文件中重复的行删除。
答：
使用sort+uniq/awk/sed可以来完成。
方法一：利用sort以不重复的方式打印出文件所有的行并排序-u，表示unique。

sort -u file<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li></ul>

方法二：利用sort先对文件按行排好序之后再交由uniq处理。sort -k 指定列，-t指定列分隔符。

sort -k 1 -t ':' file|uniq<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li></ul>

方法三：利用sort+awk来完成。

sort file | awk '{if ($0!=line) print;line=$0}'<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li></ul>

if ($0!=line) print;表示当前行是否等于上一行，不等于的话则打印，line开始是空的。line=$0表示当前行赋给line。

方法四：利用sort+sed来完成。

sort file | sed '$!N; /^\(.*\)\n\1$/!P;D'<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li></ul>

稍后解释。

问题十一：
有用过Linux中的epoll吗？它的作用是什么？
答：
epoll是Linux内核为处理大批量文件描述符而作了改进的poll，是Linux下多路复用IO接口select/poll的增强版本，它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。

问题十二：
epoll和select的区别在哪，或者说优势在哪？
答：
（1）epoll除了提供select/poll那种IO事件的水平触发（Level Triggered）外，还提供了边缘触发（Edge Triggered）；
（2）select的句柄数目受限，在linux/posix_types.h头文件有这样的声明：#define __FD_SETSIZE 1024，表示select最多同时监听1024个fd。而epoll没有，epoll的最大并发的连接数的理论值无上限，但由于实际内存资源有限，实际并发的连接数受到资源的限制和最大的打开文件句柄数目的限制；
（3）epoll的最大好处是不会随着FD的数目增长而降低效率，在selec中采用轮询处理，其中的数据结构类似一个数组的数据结构，而epoll 是维护一个队列，直接看队列是不是空就可以了。
（4）使用mmap加速内核与用户空间的消息传递。无论是select,poll还是epoll都需要内核把FD消息通知给用户空间，如何避免不必要的内存拷贝就很重要，在这点上，epoll是通过内核于用户空间mmap同一块内存实现的。

此外，epoll创建时传入的参数是什么？
创建一个epoll的实例，size用来告诉内核这个监听的数目一共有多大。这个参数不同于select()中的第一个参数，给出最大监听的fd+1的值。需要注意的是，当创建好epoll句柄后，它就是会占用一个fd值，在linux下如果查看/proc/进程id/fd/，是能够看到这个fd的，所以在使用完epoll后，必须调用close()关闭，否则可能导致fd被耗尽。

问题十三：
给定数据表table1如下，编写SQL语句找出出现次数前三的年龄。

答：
在MS Access中测试跑通，参考语句如下：

select top 3 table2.Age,table2.num from (select Age,count(Age) as num from table1 group by Age) as table2 Order By table2.num DESC<ul class="pre-numbering" style="box-sizing:border-box;position:absolute;width:50px;top:0px;left:0px;margin:0px;padding:6px 0px 40px;border-right-width:1px;border-right-style:solid;border-right-color:#DDDDDD;list-style:none;text-align:right;background-color:#EEEEEE;"><li style="box-sizing:border-box;padding:0px 5px;">1</li></ul>

问题十四：
网络的五层协议模型。
答：
很简单，如下图所示：

问题十五：
咱们聊一下架构的事情。如果你现在是一位架构师，如何实现QQ的大量用户并发登陆，应该考虑哪些问题？又该如何解决？
答：
（1）传输协议选择。
（2）负载均衡。
（3）线程和进程的选择，以及优化。

问题十六：
你了解过数据挖掘吗。对这方面感兴趣吗？

答：
没了解过但很感兴趣。

问题十七：
你还有什么问题要问的。

答：
请问您搞安全技术方面需要对数据库和SQL掌握很精通吗？
面试官：无需精通，但是要有良好的基础，常用的SQL要会写。

3.小结

面试官也是比较温和的人，很有耐心，整个过程节奏也很缓慢。不会的问题尽量去思考，面试官希望看到面试者的思考过程，不懂的我也向他请教，寻求提示，这也间接的产生了互动。

整个面试过程所遇到的问题，除了最后一个是比较开发的题目，前面都是比较基础的题目。之所以问这些问题，还是就个人简历中提到的求职技能和相关项目进行相关问题提问。在SQL和shell脚本方面，因为很多年没写SQL了，所以基本忘记，shell脚本，尽管平时在Linux环境编程，但是很少写，写的话也是参考网上资源，一时无任何参考手写确实有些不适，看来SQL和shell这方面要加强了。

声明

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

如何在 iPhone 和 Android 上关闭蓝色警报Feb 29, 2024 pm 10:10 PM

根据美国司法部的解释，蓝色警报旨在提供关于可能对执法人员构成直接和紧急威胁的个人的重要信息。这种警报的目的是及时通知公众，并让他们了解与这些罪犯相关的潜在危险。通过这种主动的方式，蓝色警报有助于增强社区的安全意识，促使人们采取必要的预防措施以保护自己和周围的人。这种警报系统的建立旨在提高对潜在威胁的警觉性，并加强执法机构与公众之间的沟通，以共尽管这些紧急通知对我们社会至关重要，但有时可能会对日常生活造成干扰，尤其是在午夜或重要活动时收到通知时。为了确保安全，我们建议您保持这些通知功能开启，但如果

在Android中实现轮询的方法是什么？Sep 21, 2023 pm 08:33 PM

Android中的轮询是一项关键技术，它允许应用程序定期从服务器或数据源检索和更新信息。通过实施轮询，开发人员可以确保实时数据同步并向用户提供最新的内容。它涉及定期向服务器或数据源发送请求并获取最新信息。Android提供了定时器、线程、后台服务等多种机制来高效地完成轮询。这使开发人员能够设计与远程数据源保持同步的响应式动态应用程序。本文探讨了如何在Android中实现轮询。它涵盖了实现此功能所涉及的关键注意事项和步骤。轮询定期检查更新并从服务器或源检索数据的过程在Android中称为轮询。通过

如何在Android中实现按下返回键再次退出的功能？Aug 30, 2023 am 08:05 AM

为了提升用户体验并防止数据或进度丢失，Android应用程序开发者必须避免意外退出。他们可以通过加入“再次按返回退出”功能来实现这一点，该功能要求用户在特定时间内连续按两次返回按钮才能退出应用程序。这种实现显著提升了用户参与度和满意度，确保他们不会意外丢失任何重要信息Thisguideexaminesthepracticalstepstoadd"PressBackAgaintoExit"capabilityinAndroid.Itpresentsasystematicguid

Android逆向中smali复杂类实例分析May 12, 2023 pm 04:22 PM

1.java复杂类如果有什么地方不懂，请看：JAVA总纲或者构造方法这里贴代码，很简单没有难度。2.smali代码我们要把java代码转为smali代码，可以参考java转smali我们还是分模块来看。2.1第一个模块——信息模块这个模块就是基本信息，说明了类名等，知道就好对分析帮助不大。2.2第二个模块——构造方法我们来一句一句解析，如果有之前解析重复的地方就不再重复了。但是会提供链接。.methodpublicconstructor(Ljava/lang/String;I)V这一句话分为.m

如何在2023年将 WhatsApp 从安卓迁移到 iPhone 15？Sep 22, 2023 pm 02:37 PM

如何将WhatsApp聊天从Android转移到iPhone？你已经拿到了新的iPhone15，并且你正在从Android跳跃？如果是这种情况，您可能还对将WhatsApp从Android转移到iPhone感到好奇。但是，老实说，这有点棘手，因为Android和iPhone的操作系统不兼容。但不要失去希望。这不是什么不可能完成的任务。让我们在本文中讨论几种将WhatsApp从Android转移到iPhone15的方法。因此，坚持到最后以彻底学习解决方案。如何在不删除数据的情况下将WhatsApp

同样基于linux为什么安卓效率低Mar 15, 2023 pm 07:16 PM

原因：1、安卓系统上设置了一个JAVA虚拟机来支持Java应用程序的运行，而这种虚拟机对硬件的消耗是非常大的；2、手机生产厂商对安卓系统的定制与开发，增加了安卓系统的负担，拖慢其运行速度影响其流畅性；3、应用软件太臃肿，同质化严重，在一定程度上拖慢安卓手机的运行速度。

Android中动态导出dex文件的方法是什么May 30, 2023 pm 04:52 PM

1.启动ida端口监听1.1启动Android_server服务1.2端口转发1.3软件进入调试模式2.ida下断2.1attach附加进程2.2断三项2.3选择进程2.4打开Modules搜索artPS：小知识Android4.4版本之前系统函数在libdvm.soAndroid5.0之后系统函数在libart.so2.5打开Openmemory（）函数在libart.so中搜索Openmemory函数并且跟进去。PS：小知识一般来说，系统dex都会在这个函数中进行加载，但是会出现一个问题，后

Android APP测试流程和常见问题是什么May 13, 2023 pm 09:58 PM

1.自动化测试自动化测试主要包括几个部分，UI功能的自动化测试、接口的自动化测试、其他专项的自动化测试。1.1UI功能自动化测试UI功能的自动化测试，也就是大家常说的自动化测试，主要是基于UI界面进行的自动化测试，通过脚本实现UI功能的点击，替代人工进行自动化测试。这个测试的优势在于对高度重复的界面特性功能测试的测试人力进行有效的释放，利用脚本的执行，实现功能的快速高效回归。但这种测试的不足之处也是显而易见的，主要包括维护成本高，易发生误判，兼容性不足等。因为是基于界面操作，界面的稳定程度便成了

See all articles