人生第一次面试,大概一个小时左右。没有问我C++的,上来一个数据库事务,虽然没有复习,但是还是能够记住一些,主要问的一些事务的隔离级别,以及都有什么作用,我是举例回答的,客户端A和客户端B,两者之间的事务开始,结束,之间的一些什么显示巴拉巴拉。接下来就是网络和操作系统,虽然忘了一些,但是大多数都知道。比如进程间通信,其中有一个问题让我说说共享内存的原理,我当时说的比较片面,就是让多个进程看到同一块空间,进程地址空间相关的似乎也说了,但是回去复习发现还是没有完全的表述出来,漏了一个性质,共享内存内部没有默认的进程之间的并行和互斥,而管道一类的才有。网络就是典型的三握四挥了,还有超时重传,拥塞控制一些能够提高可靠性和提高效率的一些性质。后来问了一些TCP以及UDP传输时,网站、视频,各种情况下都用的什么,我的回答是两者会互相切换,根据网络状态是否丢包,感觉这里答的还可以。
不过,面试官最后问,写一道反转链表吧,是类似于1 2 3 4反转成 2 1 4 3的两两交换。
面试官说不能直接交换值。当时心理活动是,觉得这题很简单。但是写着写着空指针了。。。时隔两天,突然想起来了这道题,打算写一下,结果直接就写出来了。无非就是三个指针互相迭代,细节我觉得就是prev一开始需要为空,并且while条件里需要都写上,第一次反转需要改头。
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;//反转 1 2 3 4 --> 2 1 4 3
typedef struct ListNode
{int val;struct ListNode* next = nullptr;ListNode(int v = 0) :val(v){}
}ListNode;ListNode* ReverseNode(ListNode* head)
{ListNode* cur = head;ListNode* prev = nullptr;while (cur && cur->next){ListNode* next = cur->next;if (cur == head)//改头{head = cur->next;}if (next){cur->next = next->next;next->next = cur;if (prev) prev->next = next;prev = cur;}cur = cur->next;}return head;
}int main()
{ListNode* n1 = new ListNode(1);ListNode* n2 = new ListNode(2);ListNode* n3 = new ListNode(3);ListNode* n4 = new ListNode(4);ListNode* n5 = new ListNode(5);ListNode* n6 = new ListNode(6);n1->next = n2;n2->next = n3;n3->next = n4;n4->next = n5;n5->next = n6;ListNode* res = ReverseNode(n1);while (res){cout << res->val << endl;res = res->next;}return 0;
}
这么简单就完事了,悔不当初啊。或许第一次面试真的紧张吧。下次面试一定不紧张。