anzc

导航

 

2023年1月11日

摘要: 春招一定要上岸 阅读全文
posted @ 2023-01-11 21:46 anzc 阅读(30) 评论(0) 推荐(0)
 
摘要: 面试题 1.请你说说多线程 1.线程是程序执行的最小单元,一个进程可以拥有多个线程 2.各个线程之间共享程序的内存空间(代码段、数据段和堆空间)和系统分配的资源(CPU,I/O,打开的文件),但是各个线程拥有自己的栈空间 3.多线程优点:减少程序响应时间;提高CPU利用率;创建和切换开销小;数据共享 阅读全文
posted @ 2023-01-11 21:42 anzc 阅读(31) 评论(0) 推荐(0)
 
摘要: 第二题. 剑指Offer 30.包含min函数的栈 1.描述 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例 MinStack minStack = new MinStack(); minSt 阅读全文
posted @ 2023-01-11 21:34 anzc 阅读(114) 评论(0) 推荐(0)
 
摘要: (三)剑指Offer 06.从尾到头打印链表 1.题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例1 输入:head = [1,3,2] 输出:[2,3,1] 2.方法一递归法 2.1解题思路 利用递归:先走至链表末端,回溯时依次将节点值加入列表,这样就可以实现链 阅读全文
posted @ 2023-01-11 21:34 anzc 阅读(15) 评论(0) 推荐(0)
 
摘要: (四)剑指Offer 24.反转链表 1.题目描述 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 2.方法一:迭代(双指针) 代码 /** * Definition fo 阅读全文
posted @ 2023-01-11 21:34 anzc 阅读(22) 评论(0) 推荐(0)