腾讯2017实习生笔经
首先要对有限自动机进行简化，利用两状态等价的条件，将非终态和终态集合分别进行分割，得到{0，1}和{2}(将状态2和3合并)。这个题貌似没有正确选项，应该是(a|ab)*bb(a|b)*。 www.qz26.com
第七题：快排，基础题。
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算法。
加分题：写出手机输入法程序的简单思路。
4月25日 周日 一面
能够有后面的二面和HR面的机会，主要还是因为前面的笔试和一面自己感觉还可以。
今天凌晨DJ收到了一面的通知，我们宿舍几个就去网上查一面的名单，还好，我们宿舍有三个进了面试，DJ，XM和我。由于是人生中第一次比较正规的面试，心里还是比较期待，晚上还有点小兴奋。本来打算今天下去和GF一起出去逛街的，既然得到了这么一次面试，还是想去见识一下面试到底是什么感觉，特别是腾讯这种公司的面试机会。就和GF商量，要她和我一起去面试的地点，等我面试完再一起去逛街，可惜后来时间没来得及，等我面试完已经下午六点了，在那边吃完饭就和GF一起会学校了，在此向GF表示道歉(真的变成了大姐带着小弟去面试了，呵呵...)。我的面试时间是笔试的第二天下午4：30，两点半从学校出发，三点就到了。在那等了一个多小时，郁闷的是，在签到的时候，腾讯的HR开始通过我的手机号码还没有在他们的系统中找到我的面试名单。我说我是霸王笔，才通过姓名找到我的信息，面试地点被安排在722房间。 www.qz26.com
在722房间外面等面试时，听旁边728房间的哥们说他们是面客服端方向的，我明明报的是客服端方向的，不知道怎么被调到了722，而且当时也不知道722是什么方向的(现在才知道，722是搜索方向的)。本来想当天去调的，如果当时调到客户端方向，现在心中应该更有底一些。