首页 > 字节后端实习一面凉经
头像
L.y.coder
编辑于 2020-07-16 15:43
+ 关注

字节后端实习一面凉经

真的问的很简单,不过我太弱了,最后的反转链表出错了,找不到bug,吸取教训吧,多刷题

  1. 自我介绍
  2. 虚函数
  3. cast(显式转换,三种)
  4. 说说socket的基本步骤
  5. 进程间通信方式
  6. TCP和UDP区别
  7. TCP属于哪一层
  8. 网络层有什么协议
  9. http请求头有什么关键字段
  10. https了解吗,说说
  11. https怎么加密的,对称和非对称加密说一下(不知道)
  12. 反转链表(这个我真的服了,很简单,就是有bug,面试官说这个解不出来你肯定过不了),下面是我当时写的,多写了一行p2
#include <iostream>
using namespace std;

struct ListNode
{
public:
    int val;
    struct ListNode *next;
};

class Solution {
public:
    ListNode *ReverseList(ListNode *pHead)
    {
        ListNode *p0 = nullptr;
        ListNode *p1 = pHead;
        ListNode *p2 = pHead->next;
        while (p1)
        {
            p1->next = p0;
            //p2->next=p1;            //万恶的一行,因为加了这一个,我的返回一直是空,服了,也怪我吧,原理没弄好

            p0 = p1;
            p1 = p2;
            if (p2) p2 = p2->next;
        }

        return p0;
    }
};

int main()
{
    ListNode list[5];
    list[0].val = 1;
    list[0].next = &list[1];
    list[1].val = 2;
    list[1].next = &list[2];
    list[2].val = 3;
    list[2].next = &list[3];
    list[3].val = 4;
    list[3].next = &list[4];
    list[4].val = 5;
    list[4].next = NULL;

    ListNode *node = list;
    cout << endl;
    Solution solu;
    node = solu.ReverseList(list);
    while (node != NULL)
    {
        cout << node->val;
        node = node->next;
    }
    cout << endl;
    return 0;
}

图片说明

不过面试官人还挺好的,就是说的声音太小,他说cast我还以为const,最后他还安慰我说你的算法没问题,回去要多写写题。后面我以为还有别的编程题,结果直接凉了,太弱了,明天开始我要刷爆题库

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐