腾讯一面

2022-07-28 11:48 201阅读 0赞

4月2号腾讯实习招聘机试，抱着做练习题的态度做了一下，结果10天后通知我去面试，如下为面试官问的问题，最后一题编程题，附上答案。  
1. 自我介绍  
2. TCP/IP三次握手，具体要发哪些包  
3. 局域网内通过什么来区分不同的计算机 , mac or IP ,为什么?  
4. 如图所示  
A -> R-A ———- R-B -> B  
A、B为计算机 R-A、R-B为路由器  
A要往B发包，发给R-A的Dst-mac和Dst-IP 分别是什么？  
5. 使用过Linux的哪些命令？  
6. Linux 查看内存用什么命令？  
7. Linux 的vim编辑器中如何查找一个单词？  
8. C++中new和malloc用法，有何不同？  
9. 如下程序  
Void X(char\* a)  
\{  
\*a=’B’;  
Print(a\[0\]); 1  
\}  
Main（）  
\{  
Char a\[10\];  
a\[0\]=’A’;  
Print(a\[0\]); 2  
X(a);  
\}  
1）问1和2处 print的结果分别是什么？  
2）如果1和2处分别将a\[0\]替换为&a，请问两次输出的结果是否一样，为什么？  
10. 如下程序，两次输出结果是否一致,为什么？  
Void X(char\* a)  
\{  
Print(&a); 1  
\}  
Main（）  
\{  
Char a\[10\];  
Char\* b=a；  
Print(&b); 2  
\}  
11. c++头文件为什么要包含\#ifndef \#define \#endif？  
12. 编程实现将一句话（英文）的每个单词的字母倒序输出，比如：输入“Hello world.”，输出”olleH， dlrow.”，不允许使用C++类库（string）。

#include<iostream>
    using namespace std;
    void switch1 (char *p,int n )
    {
        int i = 0,m;
        while (i < n)
        {
            while ((p[i]<65 || (p[i]>90 && p[i]<97) || p[i]>122)&&i<n)//if p[i] is not a letter, i+1
            {
                cout << p[i];
                i++;
            }
            if (i >= n)
                break;
            while ((p[i] >= 65 && p[i] <= 90) || (p[i] >= 97 && p[i] <= 122))//if p[i] is a letter ,i+1
            {
                i++;
            }
            m = i--;// remember the sequence of the the first element, which is not a letter
            while ((p[i] >= 65 && p[i] <= 90) || (p[i] >= 97 && p[i] <= 122) && i >= 0)//if p[i] is a letter, output p[i],i-1 
            {
                cout << p[i];
                i--;
            }
            i = m;
        }
    }
    
    int main( )
    {
        char *a = new char;
        int length;
        gets(a);
        length = strlen(a);
        cout << length << endl;
        switch1(a, length);
        return 0;
    }