真的问的很简单,不过我太弱了,最后的反转链表出错了,找不到bug,吸取教训吧,多刷题
- 自我介绍
- 虚函数
- cast(显式转换,三种)
- 说说socket的基本步骤
- 进程间通信方式
- TCP和UDP区别
- TCP属于哪一层
- 网络层有什么协议
- http请求头有什么关键字段
- https了解吗,说说
- https怎么加密的,对称和非对称加密说一下(不知道)
- 反转链表(这个我真的服了,很简单,就是有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) 回帖