加载中...

07 2023 档案

摘要:# 【剑指Offer】15、反转链表 **题目描述:** 输入一个链表,反转链表后,输出新链表的表头。 **解题思路:** 本题比较简单,有两种方法可以实现:(1)三指针。使用三个指针,分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后,三个结点依次前移即可。(2)递归方法。同样可 阅读全文
posted @ 2023-07-28 23:58 bujidao1128 阅读(7) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:技术勘误 在《C++面试八股文:C++中,设计一个类要注意哪些东西?》[https://www.cnblogs.com/bujidao1128/p/17481540.html]()一文中, ``` #include struct Foo{}; struct Goo { void 阅读全文
posted @ 2023-07-28 23:53 bujidao1128 阅读(90) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】14、链表中倒数第k个结点 **题目描述:** 输入一个链表,输出该链表中倒数第k个结点。为了符合习惯,从1开始计数,即链表的尾结点是倒数第1个节点。例如,一个链表有6个结点,从头结点开始,它们的值依次是1,2,3,4,5,6。则这个链表倒数第三个结点是值为4的结点。 **解题 阅读全文
posted @ 2023-07-27 23:57 bujidao1128 阅读(14) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:什么是空指针/野指针/悬垂指针? 某日二师兄参加XXX科技公司的C++工程师开发岗位第30面: > 面试官:什么是空指针? > 二师兄:一般我们将等于`0`/`NULL`/`nullptr`的指针称为空指针。空指针不能被解引用,但是可以对空指针取地址。 ``` int* p = 阅读全文
posted @ 2023-07-27 23:39 bujidao1128 阅读(63) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】3、从尾到头打印链表 **题目描述:** 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 **解题思路:** (三种方法:借助栈、递归、列表的首位插入) 从头到尾打印链表比较简单,从尾到头很自然的可以想到先将链表进行反转,然后再打印。但是,通常我们不希望改变原 阅读全文
posted @ 2023-07-13 23:42 bujidao1128 阅读(20) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:什么是构造函数? 某日二师兄参加XXX科技公司的C++工程师开发岗位第29面: > 面试官:什么是构造函数? > 二师兄:构造函数是一种特殊的成员函数,用于创建和初始化类的对象。构造函数的名称与类的名称相同,并且没有返回类型。构造函数在对象被创建时自动调用。 ``` struc 阅读全文
posted @ 2023-07-13 23:32 bujidao1128 阅读(70) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】54、字符流中第一个不重复的字符 **题目描述:** 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 **输出描 阅读全文
posted @ 2023-07-11 23:45 bujidao1128 阅读(19) 评论(0) 推荐(0) 编辑
摘要:# 正则表达式 ## 一、正则表达式简介 正则表达式(Regular Expression)是一种文本模式,包括普通字符(如字母和数字)和特殊字符(也就是元字符),它使用**单个字符串来描述、匹配一系列的符合某个句法规则的字符串。** 许多程序设计语言都支持正则表达式来进行字符串的操作。 正则表达式 阅读全文
posted @ 2023-07-11 23:33 bujidao1128 阅读(14) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:知道std::unordered_set/std::unordered_map吗? 某日二师兄参加XXX科技公司的C++工程师开发岗位第27面: > 面试官:知道`std::unordered_set/std::unordered_map`吗? > 二师兄:知道。两者都是C++ 阅读全文
posted @ 2023-07-11 23:27 bujidao1128 阅读(12) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】53、表示数值的字符串 **题目描述:** 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100", "5e2", "-123"," 3.1416" 和 "-1E-16" 都表示数值。 但是 "12e", "1a3.14", "1.2.3", "+ 阅读全文
posted @ 2023-07-10 23:52 bujidao1128 阅读(36) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:用过std::set/std::map吗? 某日二师兄参加XXX科技公司的C++工程师开发岗位第27面: > 面试官:用过`std::set/std::map`吗? > 二师兄:用过。 > 面试官:能介绍一下二者吗? > 二师兄:`std::set`是一个有序的集合,其中的元素 阅读全文
posted @ 2023-07-10 23:46 bujidao1128 阅读(27) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】52、正则表达式匹配 **题目描述:** 请实现一个函数用来匹配包括'`.`'和'`*`'的正则表达式。模式中的字符'`.`'表示任意一个字符,而'`*`'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式 阅读全文
posted @ 2023-07-03 23:53 bujidao1128 阅读(23) 评论(0) 推荐(0) 编辑
摘要:某日二师兄参加XXX科技公司的C++工程师开发岗位第26面: > 面试官:`deque`用过吗? > 二师兄:说实话,很少用,基本没用过。 > 面试官:为什么? > 二师兄:因为使用它的场景很少,大部分需要性能、且需要自动扩容的时候使用`vector`,需要随机插入和删除的时候可以使用`list`。 阅读全文
posted @ 2023-07-03 23:46 bujidao1128 阅读(21) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】49、把字符串转换成整数 **题目描述:** 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 **输入输出描述: 阅读全文
posted @ 2023-07-02 23:56 bujidao1128 阅读(36) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:std::array如何实现编译器排序? 某日二师兄参加XXX科技公司的C++工程师开发岗位第25面: > 面试官:`array`熟悉吗? > 二师兄:你说的是原生数组还是`std::array`? > 面试官:你觉得两者有什么区别? > 二师兄:区别不是很大,原生数组(非动态 阅读全文
posted @ 2023-07-02 23:45 bujidao1128 阅读(55) 评论(0) 推荐(0) 编辑
摘要:# 【剑指Offer】44、反转单词序列 **题目描述:** 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句 阅读全文
posted @ 2023-07-01 23:06 bujidao1128 阅读(25) 评论(0) 推荐(0) 编辑
摘要:# C++面试八股文:std::vector和std::list,如何选择? 某日二师兄参加XXX科技公司的C++工程师开发岗位第24面: > 面试官:`list`用过吗? > 二师兄:嗯,用过。 > 面试官:请讲一下`list`的实现原理。 > 二师兄:`std::list`被称为双向链表,和C中 阅读全文
posted @ 2023-07-01 22:44 bujidao1128 阅读(29) 评论(0) 推荐(0) 编辑