bujidao1128

摘要： # 【剑指Offer】25、复杂链表的复制 **题目描述：** 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 **解题思路：** 阅读全文

摘要： # 【剑指Offer】16、合并两个排序的链表 **题目描述：** 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 **解题思路：** 首先需要判断几个特殊情况，即判断输入的两个指针是否为空。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空， 阅读全文

摘要： # 《Effective C++ 改善程序与设计的55个具体做法》读书笔记 ## 让自己习惯C++ **条款01 视C++为一个语言联邦** * `C` * `Object-Oriented C++` * `Template C++` * `STL` * `C++`高效编程守则视情况而变化，取决于你 阅读全文

摘要： # C++面试八股文：如何避免死锁？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第31面： > 面试官：什么是锁？有什么作用？ > 二师兄：在C++中，锁（Lock）是一种同步工具，用于保护共享资源，防止多个线程同时访问，从而避免数据竞争和不一致。 > 面试官：有哪些锁？ > 二师兄：从种类 阅读全文

摘要： # C++面试八股文：如何实现一个strncpy函数？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第31面： > 面试官：`strcpy`函数使用过吧？ > 二师兄：用过。 > 面试官：这个函数有什么作用？ > 二师兄：主要用做字符串复制，将于字符从一个位置复制到另一个位置。 > 面试官：` 阅读全文

摘要： # 【剑指Offer】15、反转链表 **题目描述：** 输入一个链表，反转链表后，输出新链表的表头。 **解题思路：** 本题比较简单，有两种方法可以实现：（1）三指针。使用三个指针，分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后，三个结点依次前移即可。（2）递归方法。同样可 阅读全文

摘要： # C++面试八股文：技术勘误 在《C++面试八股文：C++中，设计一个类要注意哪些东西？》[https://www.cnblogs.com/bujidao1128/p/17481540.html]()一文中， ``` #include struct Foo{}; struct Goo { void 阅读全文

摘要： # 【剑指Offer】14、链表中倒数第k个结点 **题目描述：** 输入一个链表，输出该链表中倒数第k个结点。为了符合习惯，从1开始计数，即链表的尾结点是倒数第1个节点。例如，一个链表有6个结点，从头结点开始，它们的值依次是1,2,3,4,5,6。则这个链表倒数第三个结点是值为4的结点。 **解题 阅读全文

摘要： # C++面试八股文：什么是空指针/野指针/悬垂指针？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第30面： > 面试官：什么是空指针？ > 二师兄：一般我们将等于`0`/`NULL`/`nullptr`的指针称为空指针。空指针不能被解引用，但是可以对空指针取地址。 ``` int* p = 阅读全文

摘要： # 【剑指Offer】3、从尾到头打印链表 **题目描述：** 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 **解题思路：** (三种方法：借助栈、递归、列表的首位插入) 从头到尾打印链表比较简单，从尾到头很自然的可以想到先将链表进行反转，然后再打印。但是，通常我们不希望改变原 阅读全文