腾讯后台开发实习生

27号刚投的简历，晚上就通知面试了，这效率。。。

2月28日电话一面(35min)

由于牛客网的视频出现了问题，所以只能电话面试，然后在牛客网上敲代码

1. 简单自我介绍，及介绍项目经历

2. int转型为double
   static_cast

3. 怎么不用循环知道一个数是不是2的n次方？
   2的n次方的二进制数只有某一位是1，所以根据这个特点
   当x&(x-1) == 0时则说明该数是2的n次方

4. TIME_WAIT的什么时候出现及其作用
   主动断开的一方接收到对端的FIN就进入TIME_WAIT状态
   作用：可靠断开，让老的重复的报文段在网络中过期失效，这样在建立的新连接时将不在接受它们

5. 一个有n个数的数组中的数的范围为[1, n]，其中有且仅有一个数有重复，找出那个数？
   刚开始理解错题目，所以浪费了一些时间，之后经过面试官提醒，纠正了错误。
   最后还是讲了两种办法：一种是先排序再找重复的数字，一种是用O(n)空间的数组(类似于哈希表的作用)，
   每遍历到一个元素就在数组对应的位置置为1，当再次遇到重复的数字时，对应位置为1，说明找到了。

6. 输入一个十进制数，输出一个二进制数

int num;
cin >> num;
stack<int> s;
while(num)
{
    int temp = num % 2;
    s.push(temp);
    num = num >> 1;
}
while(!s.empty())
{
    cout << s.top();
    s.pop();
}

一开始忘记用栈来逆序，真是不应该

7. 问我数据库了不了解，我说不是很了解，然后就给我出了一道SQL语句的题。。。
   有三个表，table_a、table_b、table_c，每个表都有一个相同的字段query，
   找出其中该字段在table_c出现但是其他两个表都没有出现的？(一脸懵逼……早知道就说不了解好了)

8. 简单说一下范式是什么？

9. 开放性题目：1000个苹果，10个篮子，怎么装才能给定任意一个数，然后用篮子组合成那个数？
   1,2,4,8,16,32,64,128,256,489