记录首次面试2023-08-18-编程知识

记录首次面试2023-08-18

人生第一次面试，大概一个小时左右。没有问我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;
}