- 博客(56)
- 收藏
- 关注
RSS订阅原创 项目总结（1.1）技术知识点回顾
电商项目（1）471、多线程：线程安全问题、为什么要使用多线程：能够提高程序的运行效率、线程池、线程池配置多少合适，线程怎么做通讯，java并发包、信号量、锁的机制（乐观锁、悲观锁、读写锁、重入锁）2、javaSE的核心知识、反射机制，为什么要使用反射机制：提高可扩展性，通过classForName进行实例化、自定义注释3、网络通信核心 socket、 tcp与udp、nio、io...
2019-07-16 10:27:43
128
原创 项目/实习经历
项目/实习经历参与项目开发全流程STAR原则—背景+目标+行动+收获1、项目名字2、在项目中充当的角色项目经历撰写，都要考虑哪些要点1、在一个项目中你做了什么2、遇到了什么问题，怎么解决的3、涉及到互联网相关的经历是什么4、得到了哪些数据5、这些数据用到了哪些方面6、这个项目是不是因为你，起到了一定的作用才有了一些变化7、你在这份经历里收获了什么实习经历实习经历很重要...
2019-07-16 07:59:18
680
原创 STAR法则
STAR法则S situation—环境 在什么情况下发生T task—目标，任务 如何明确任务A action—行动，角色 针对某一情况，完成某一任务，采取了哪些行动R result—结果，收货 在这种情况下，学到了，收获到了什么S、T面试中描述 A、R在简历中描述环境何时何地何原因接受何种任务或项目任务独立调研+明确任务独立调研：科研项目：文献调...
2019-06-24 19:01:32
290
原创 算法（1）
算法1、算法的评价指标–时间复杂度时间复杂度： 算法流程中，常数操作数量的指标，用O表示 ，读作big O 某某。计算出常数操作数量的表达式中后，只要n^2，不要n或常数（低阶）[ 常数操作：一个操作与数据量无关，每次都是固定时间内完成的操作，叫做常数操作。]I、在一个有序的序列中查找某一数值解决办法：二分法 时间复杂度O（nlog n）II、在一个有序的序列（list1）中查找另一...
2019-06-24 18:17:23
157
原创 剑指Offer面试题(JAVA)详细完整
剑指Offer面试题第二版（JAVA）赋值运算符函数 https://blog.csdn.net/weixin_43137176/article/details/88181733以下地址相同2个 实现Singleton https://blog.csdn.net/weixin_43137176/article/details/88181733 数组中重复...
2019-05-09 09:59:06
1879
1
原创 剑指Offer面试题（第三十六天）面试题63、64、65、66、67、68（1）、68（2）、68（3）
* 面试题63：股票的最大利润 * 题目：假设把某股票的价格按照时间先后顺序存储在数组中， * 请问买卖该股票一次可能获得的最大利润是多少？ * 例如：一只股票在某些时间节点的价格为{9，11，8，5，7，12，16，14}. * 如果能在价格为5的时候买入并在价格为16时卖出，则能收获的最大利润11 * * * 思路：...
2019-05-06 19:06:31
321
原创 剑指Offer面试题（第三十五天）面试题59（1）、60、61、62
* 面试题59：队列的最大值 * 题目一：滑动窗口的最大值 * 给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。 * 例如：如果输入数组{2，3，4，2，6，2，5}及滑动窗口的大小为3，那么一共存在6个滑动窗口，他们的最大值分别是{4，4，6，6，6，5} * * * 例如：* 如果输入数组{2,3,4,2,6,2,...
2019-05-05 16:17:21
277
原创 剑指Offer面试题（第三十四天）面试题58（1）、58（2）
* 面试题58：翻转字符串 * 题目一：翻转单词顺序 * 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 * 为简单起见，标点符号和普通字母一样处理。 * 例如：输入字符串“I am a student.”，则输出“student. a am I” * * 思路： * 1> 首先转换...
2019-05-03 22:39:57
200
原创 剑指Offer面试题（第三十三天）面试题57（1）、57（2）
* 面试题57：和为s的数字 * 题目一：和为s的两个数字 * 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是s。 * 如果有多对数字的和等于s，则输出任意一对即可。 * 例如：输入数组{1，2，4，7，11，15}和数字15，由于4+11=15，因此输出4和11 * * * 思路：...
2019-05-02 21:44:05
108
原创 剑指Offer面试题（第三十二天）面试题56（1）、56（2）
* 面试题56：数组中数字出现的次数 * 题目一：数组中只出现一次的两个数字 * 一个整型数组中除两个数字之外，其他数字都出现了两次。 * 请写程序找出这两个只出现一次的庶长子。 * 要求时间复杂度O(n),空间复杂度O(1). * 例如：输入数组{2，4，3，6，3，2，5，5}，因为只有4和6这两个数字只出现了一次， * 其他...
2019-04-29 17:59:19
169
原创 剑指Offer面试题（第三十二天）面试题53（1）、53（2）、53（3）、54、55（1）、55（2）
* 面试题53:在排序数组中查找数字 * 题目一：数字在排序数组中出现的次数 * 统计一个数字在排序数组中出现的次数。 * 例如：输入排序数组{1，2，3，3，3，3，4，5}和数字3， * 由于3在这个数组中出现4次，因此输出4 * * 二分查找/折半查找 https://www.cnblogs.com/yedush...
2019-04-28 18:51:51
160
原创 剑指Offer面试题（第三十一天）面试题51、52
* 面试题51：数组中的逆序对 * 题目：在数组中的两个数字，如果前面的数字大于后面的数字，则这两个数字组成一个逆序对。 * 输入一个数组，求出数组中的逆序对总数 * 例如：在数组{7，5，6，4}中，一共存在5个逆序对，分别是{7，5}{7，6}{7，4}{5，4}{6，4} * * 思路：统计逆序对 * 1> 将数组分割...
2019-04-27 18:09:20
176
原创 剑指Offer面试题（第三十天）面试题50（String）、50（Stream）
* 面试题50：第一次只出现一次的字符 * 题目一：字符串中第一次只出现一次的字符 * 在字符串中找出第一个只出现一次的字符。 * 如输入"abaccdeff",则输出'b' * * 思路：统计每个字符串显得次数：需要使用一个容器存储 ---哈希表 键：ASCII码 值：字符串中出现的次数 * 需要进行两次扫描： ...
2019-04-26 22:18:40
221
原创 剑指Offer面试题（第二十九天）面试题48、49（无辅助空间）、49（有辅助空间）
* 面试题48：最长不含重复字符的子字符串+长度 * 题目：请从字符串中找出一个最长的不包含重复自负的子字符串，计算该子字符串的长度。 * 假设字符串中只包含'a'~'z'的字符。 * 例如，在字符串"arabcacfr"中，最长的不含重复字符的子字符串是"acfr",长度为4 * * 思路：运用东岱规划的思想进行解题，设定f(i)表示以第...
2019-04-25 21:24:46
230
原创 剑指Offer面试题（第二十八天）面试题46、47
* 面试题46：把数字翻译成字符串 * 题目：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成a，1翻译成b，。。。，25翻译成z * 一个数字可能有多种翻译。 * 例如，12258有5种翻译，分别是bccfi,bwfi,bczi,mcfi,mzi * 请编程实现一个函数，用力啊计算一个数字有多少种不同的编译方法 * *...
2019-04-24 22:20:49
157
原创 剑指Offer面试题（第二十七天）面试题43、44、45
* 面试题43：1—n整数中1出现的次数 (背!!!!!!!!) * 题目:输入一个整数n,求1-n这n个整数中的十进制表示中1出现的次数 * 例如：输入12，1-12这些整数中包含1 的数字有1、10、11、12 1一共出现了5次（11算作2次） * （求出任意非负整数区间的1出现的个数） * * 思路：总结规律发现： 时间...
2019-04-23 22:26:33
202
原创 剑指Offer面试题（第二十六天）面试题41（PriorityQueue）、41（RadBlackTree）、42
* 面试题41：数据流中的中位数 * 题目：如何得到一个数据流中的中位数？ * 如果从数据流中读出奇数个数值，那么中位数就是所有数值排序后位于中间的数值 * 如果从数据流中读出偶数个数值，那么重欸书九时左右数值排序后中间两个数的平均值 * * 思路：其中数据流中的数据是不断变化的，需要在数据增加之后将其读取到容...
2019-04-20 11:35:15
232
原创 剑指Offer面试题（第二十五天）面试题40（Partition）、40（Heap） 、40（Red_BlackTree+PriorityQueue）
* 面试题40：最小的k个数 * 题目：输入n个整数，找出其中最小的k个数。 * 例如，输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字是1，2，3，4. * 思路： * 方法一：最简单，将数组由大到小排序 前k个数就是最小的k个数 时间复杂度O(nlogn) * 方法二：只有当允许修改输入的数组时才能使用，时间复杂度...
2019-04-19 21:21:45
181
原创 剑指Offer面试题（第二十四天）面试题39（Partition）、39（ArrayFeature）
* 面试题39：数组中出现次数超过一半的数字 * 题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 * 例如：输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}. * 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2 * * 思路：Partition方法 * 将数组进行排序，若是某个数字在数...
2019-04-18 22:35:58
178
原创 剑指Offer面试题（第二十三天）面试题38
* 面试题38：字符串的排列 * 题目：输入一个字符串，打印该字符串中字符的所有排列。 * 例如：输入字符串abc，打印出字符a、b、c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba * * 思路：将字符串的多个位置拆分成 ==> 第一个字符+其他字符 * 第一步：第一个字符可以是字符串中的任意一个 ...
2019-04-18 12:35:05
182
原创 剑指Offer面试题（第二十二天）面试题36、37
* 面试题36：二叉搜索树与双向链表 自己重新键入了一遍的 * 题目：输入一棵二叉搜索树，将该二叉搜索树转换为一个排序的双向链表 * 要求不能创建任何新的节点，只能调整树中节点指针的指向。 * 例如：输入10 -> (left)6 10 -> (right)14这棵二叉搜索树， * 6 -> (left...
2019-04-17 16:06:01
161
原创 剑指Offer面试题（第二十一天）面试题35
* 面试题35：复杂链表的复制 *题目：请实现函数complexListNode* Clone(ComplexListNode* pHead), * 复制一个复杂链表。在复杂链表中，每个节点除了有一个m_pNext指针指向下一个节点，还有一个m_pSibling指针指向链表中的任意节点或者null指针。 *C++中节点定义为： *struct ...
2019-04-17 11:08:22
158
原创 剑指Offer面试题（第二十天）面试题33、34
* 面试题33：二叉搜索树的后序遍历序列 * 题目:输入一个整型数组，判断该数组是不是某二叉搜索树的后序遍历结果。 * 如果是则返回true,否则返回false.假如输入的数组的任意两个数组都各不相同 * 例如：输入数组{5，7，6，9，11，10，8}，则返回true， * 因为这个整数序列是8->(left)6 8->(right)10...
2019-04-15 17:27:18
157
原创 剑指Offer面试题（第十九天）面试题31、32
面试题31：栈的压入、弹出序列 * 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 * 假设压入栈的数字均不相等。例如，序列{1，2，3，4，5}是某栈的压栈序列， * 序列{4，5，3，2，1}是该压栈序列对应的一个弹出序列， * 但{4，3，5，1，2}就不可能是该压栈序列的弹出序列。 *...
2019-04-14 23:18:35
212
原创 剑指Offer面试题（第十八天）面试题30
* 面试题30：包含min函数的栈 * 题目：定义站的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。 * 在该栈中，调用min、push、pop的时间复杂度都是O(1) * * 思路：（min函数）借助一个辅助栈，每次压栈，都将最小的元素压入辅助栈，这样就可以保证每次辅助栈的栈顶都是最小的元素。 * 当从栈中弹出元素时，辅助...
2019-04-13 22:14:08
132
原创 剑指Offer面试题（第十七天）面试题27、28、29
* 面试题27：二叉树的镜像 * 题目：请完成一个函数，输入一颗二叉树，该函数输出它的镜像。 * 二叉树节点定义： * struct BinaryTreeNode{ * int m_nValue; * BinaryTreeNode* m_pLeft; * BinaryTreeNode* m_pRight;...
2019-04-10 13:26:30
223
原创 剑指Offer面试题（第十六天）面试题24、25、26
* 面试题24：反转链表 * 题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 * 链表节点定义： * struct ListNode{ * int m_nKey; * ListNode* m_pNext; * } * * 思路：从原链表头部开始转换链表的指向，需要...
2019-04-09 11:26:41
233
原创 剑指Offer面试题（第十五天）面试题22、23
* 面试题22：链表中倒数第k个节点 * 题目:输入一个单向链表，输出该链表中倒数第k个节点。 * 为了符合大多数人的习惯，本体从1开始计数，即链表的尾节点是倒数第一个节点 * 例如：一个链表有6个节点，从头节点开始，他们的值依次是1、2、3、4、5、6. * 这个链表的倒数第3个节点是值为4的节点。 * 链表定义： * struct...
2019-04-08 15:07:58
165
原创 剑指Offer面试题（第十四天）面试题20、21
* 面试题20：表示数值的字符串 * 题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数） * 例如：字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值 * 但“12e”、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。 * * 思路：数值表示为 A[.B...
2019-04-07 13:16:19
179
原创 题目：如何线程安全的实现一个计数器？--youdaoyunbiji中Java面经
* 题目：如何线程安全的实现一个计数器？//在Java面经的5 个 答案集合中 //https://blog.csdn.net/puzimengya/article/details/81064455 * 思路：使用synchronized关键字修饰计数器方法 * 并且使用AtomicInteger类线程安全的一种原子操作的Inte...
2019-04-06 22:31:56
1080
1
原创 剑指Offer面试题（第十三天）面试题18（1）、18（2）、19
* 面试题18：删除链表的节点 * 题目一：在O(1)时间内删除链表节点 *给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。链表节点与函数的定义如下： *struct ListNode{ * int m_nValue; * ListNode* m_pNext; *}; * ...
2019-04-06 14:40:57
320
原创 剑指Offer面试题（第十二天）面试题17
* 面试题17：打印从1到最大的n位数 * 题目：输入数字n,按顺序打印出从1到最大的n位十进制数。 * 比如输入3，则打印出1，2，3一直到最大的3位数999 * * 思路：考虑大数问题，使用字符串或数组表示方法一：使用字符串的方式 /*思路：1、先将字符串中的每一个字符都初始化为'0'，以便之后若是长度不到n，不必再进行赋...
2019-04-05 20:45:10
433
原创 剑指Offer面试题（第十一天）面试题16
* 面试题16：数值的整数次方 * 题目：实现函数double Power（double base,int exponent），求base的exponent次方。 * 不得使用库函数，同时不需要考虑大数问题。 * * 思路：因该多考虑输入的情况，避免遗漏 * 先判断基数base的取值： * ...
2019-04-02 13:00:28
159
原创 剑指Offer面试题（第十天）面试题14、15
* 面试题14：剪绳子 * 题目：给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1且n>1） * 每根绳子的长度记为k[0]，k[1],...,k[m]. * 请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？ * 例如，当绳子的长度为8时，我们把它分别剪成2、3、3...
2019-04-01 21:53:07
249
原创 剑指Offer面试题（第九天）面试题12、13
* 面试题12：矩阵中的路径 * 题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 * 路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一个。 * 如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。 * 例如：3*4的矩阵中...
2019-03-31 12:40:05
219
原创 剑指Offer面试题（第八天）面试题11（1）、11（2）
* 快速排序： * 算法思想：基于分治的思想，是冒泡排序的改进型。 * 首先在数组中找到一个基准点（基准点的选择可能会影响快速排序的效率，在补充处） * 然后分别从数组的两端扫描数组，设两个指标（lo指向起始位置，hi指向末尾）， * 首先从后半部分开始，若果发现有比基准点小的，就交换lo和hi的值， * 然后再从前半段开始扫描，发现有比基准...
2019-03-29 15:27:10
208
原创 剑指Offer面试题（第七天）面试题10（1）、10（2）
* 面试题10：斐波那契数列 * 题目1：求斐波那契数列的第n项。 * 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 * 斐波那契数列的定义： * f(n) = 0 n=0 * ...
2019-03-28 13:31:43
209
原创 剑指Offer面试题（第六天）面试题9、9extend
* 面试题9：用两个栈实现队列 * 题目：用两个栈实现一个队列。队列的声明如下， * 请实现它的两个函数appendTail和deleteHead， * 分别完成在队列尾部插入节点和在队列的首部删除节点的操作 * * 思路：一个栈压入元素，而另一个栈作为缓冲，将栈1的元...
2019-03-27 14:02:46
231
原创 剑指Offer面试题（第五天）面试题7、8
* 面试题7：重建二叉树 * 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。 * 例如：输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}， * 则重建二叉树并输出它的头节点...
2019-03-26 13:46:31
346
原创 红黑树
数据结构--红黑树平衡的二叉排序树（二叉搜索树/二叉查找树）二叉排序树性质：左子树总是小于或等于根节点的值 右子树总是大于或等于根节点的值 左、右子树也分别为平衡二叉树 红黑树性质：在一颗二叉排序树满足以下红黑性质，则为一颗红黑树：每个节点或黑色，或红色 根节点为黑色 每个叶子节点（NIL）为黑色 若一个节点为红色，则它的两个儿子都是黑色 对每个节点，...
2019-03-25 14:13:15
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人