【Tencent】腾讯一面——总结

时间：4.14早上9:30-11:00，面了两次，一次IEG的，一次SNG-QQ音乐。

还是挺开心的，碰到的第二个面试官之前聊过…也是运气好。

在此把遇到的问题解决一下吧

进去先手写代码。二分查找。用的递归。于是他问我递归会不会产生什么问题。10亿的数据量最多30次，不会有问题。

知道哪些排序算法？

11种：

冒泡，快排，选择，堆，插入，希尔（停…）

还有：归并，基数，桶，计数，猴子排序。

如果让我介绍，我就会介绍猴子排序：是一种比冒泡还慢的排序算法…

信号槽的理解：

都是函数，信号-槽，信号-信号。说了它们的使用。

于是问：如果让你实现怎么实现。

列表顺序查找
树内存储信号对应的槽和信号的表

如何体现自己有很强的分析和处理问题的能力。

好像是讲了对指针的理解，指向指针的指针的理解，以及类型的确定是在编译的时候。

平常有没有学习规划总结：

自己的总结在QQ空间，不过这次决定发过来了。

日常总结可以看我们工作室的论坛，里面有软件组的每周总结。

问了程序设计小组的每周六晚上的训练。

让我手写了一个单链表反转。

后面好像就没了，让我介绍了一下自己的学习规划和学习目标。

然后转到了SNG —— QQ音乐…给我面试的是Sam…恰好之前在QQ上聊过，真是巧。

先谈了下之前写的代码，指出了一个返回值的问题，最好使用对象，而不是申请的内存。

//1. 给定两个字符串，写一个函数，将两个字符串中同时出现的字符提取出来形成一个新的字符串。
//如 :
//字符串1为: "acdgtju9201"  
//字符串2为："d78ukj0b" 
//输出为    ："dju0"

#include <iostream>
#include <cassert>
using namespace std;

char* Func(char *A,char *B)
{
	assert((A!=NULL) && (B!=NULL)); 
	
	char *ans = (char*)malloc(strlen(A)+1);
	assert(ans!=NULL);
	ans[0] = '\0';
	
	char C[256] = {0}; 
	for(int i=0; B[i]!='\0'; i++)
	{
		C[B[i]] = 1;
	}
	
	int count = 0;
	for(int i=0; A[i]!='\0'; i++)
	{
		if(C[A[i]])
		{
			ans[count++] = A[i];
		}
	}
	ans[count] = '\0';
	
	return ans;
} 



int main()
{
	char *A = "acdgtju9201";
	char *B = "d78ukj0b";
		
	char *c = Func(A,B);
	
	for(int i=0;c[i]!='\0';i++)
	{
		cout << c[i] ;
	}
	cout << endl;
	
	return 0;
}

//1. 给定两个字符串，写一个函数，将两个字符串中同时出现的字符提取出来形成一个新的字符串。

//如 :

//字符串1为: "acdgtju9201"

//字符串2为："d78ukj0b"

//输出为："dju0"

#include <iostream>

#include <cassert>

using namespace std;

char* Func(char *A,char *B)

{

assert((A!=NULL) && (B!=NULL));

char *ans = (char*)malloc(strlen(A)+1);

assert(ans!=NULL);

ans[0] = '\0';

char C[256] = {0};

for(int i=0; B[i]!='\0'; i++)

{

C[B[i]] = 1;

}

int count = 0;

for(int i=0; A[i]!='\0'; i++)

{

if(C[A[i]])

{

ans[count++] = A[i];

}

ans[count] = '\0';

return ans;

}

int main()

{

char *A = "acdgtju9201";

char *B = "d78ukj0b";

char *c = Func(A,B);

for(int i=0;c[i]!='\0';i++)

{

cout << c[i] ;

}

cout << endl;

return 0;

}

然后是交换A和B的方法：（A=A+B，B=A-B，A=A-B，和异或）

还有一种比较经典的是 printf(“A=%d,B=%d”,B,A); 但是他听到异或就说可以了…

从

00000

……

99999

里面有多少个7…

用排列组合算了一番…思路是对的，最后的结果给错了…正确的应该是50000…

100层的楼，2两个玻璃球往下掉，可能在某一层碎掉，求出那个楼层。

想了很久用的黄金分割比…但是现在回想，那个是有错误的，因为玻璃球的数量不是无限的，而黄金分割比的测量规则是基于无限次玻璃球的情况…

所以我觉得思路应该是：

有一组数字，然后基于这组数字所得到的测量次数是最少的。因为如果第一次玻璃球就碎了，那剩下的就只能从第一层扔起了…

这题目可能需要多思考，可以上网查查…

然后问了TCP和UDP的区别，三次握手。

这个还比较简单。

然后问了UDP如何实现可靠传输…当时说的是应用层解决…

现在想想，其实UDP有UDP的好，TCP有TCP的好，不一定非要纠结于综合他们两个。

查了下，看到这个：

http://blog.csdn.net/kennyrose/article/details/7557917

malloc和new的区别：

一个是C的，一个是C++的

malloc只分配空间，不初始化，new既分配空间也初始化。

有关构造函数的问题…

8进制转10进制…其实是可以很快的计算的，但是当时想想到了二进制…我也忘记了为啥 /(ㄒoㄒ)/~~

好像就这些吧…

【Tencent】腾讯一面——总结