人生第一次面试,大概一个小时左右。没有问我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;
}
这么简单就完事了,悔不当初啊。或许第一次面试真的紧张吧。下次面试一定不紧张。