四、数据结构与算法 · Python / Linux / Mysql / 软件测试等等

[TOC] <details> <summary>1、数组和链表的区别</summary> asdsadasd </details> <details> <summary>2、找出两个链表重合的部分（只用说思路）</summary> asdsadasd </details> <details> <summary>3、写代码：给一堆字符串，找这些字符串的最长公共前缀</summary> asdsadasd </details> <details> <summary>4、括号匹配题 Leetcode改编</summary> asdsadasd </details> <details> <summary>5、数组中第一个大于等于target值的下标 Leetcode改编</summary> asdsadasd </details> <details> <summary>6、判断是否为有效的连续数组 Leetcode改编</summary> asdsadasd </details> <details> <summary>7、代码题：删除有序链表中重复的元素，给定一个升序排序的链表，删除链表中所有重复出现的元素，只保留原链表中只出现一次的元素（针对上面代码写测试用例）</summary> asdsadasd </details> <details> <summary>8、代码题：两个数字字符串相加（针对上面代码进行写测试用例）</summary> asdsadasd </details> <details> <summary>9、链表成环（leetcode原题）</summary> asdsadasd </details> <details> <summary>10、给一个rand5，用它来实现rand7（leetcode原题）</summary> asdsadasd </details> <details> <summary>11、山形数组问题</summary> asdsadasd </details> <details> <summary>12、算法题：判断两个链表是否相交</summary> asdsadasd </details> <details> <summary>13、代码：力扣题目“下一个排列”</summary> asdsadasd </details> <details> <summary>14、力扣41 困难难度，缺失的第一个整数</summary> asdsadasd </details> <details> <summary>15、用链表实现队列，要求出队入队的时间复杂度都为O(1)</summary> asdsadasd </details> <details> <summary>16、代码题：K个一组翻转数组 [1,2,3,4,5,6,7,8]，k=3则输出[3,2,1,6,5,4,8,7]</summary> asdsadasd </details> <details> <summary>17、给定一个升序整数数组[0,1,2,4,5,7,13,15,16]，找出其中连续出现的数字区间</summary> asdsadasd </details> <details> <summary>18、代码：统计字符串字符出现个数 </summary> asdsadasd </details> <details> <summary>19、手撕1：栈</summary> asdsadasd </details> <details> <summary>20、算法题:1d2ef3,d65e9f73,找最长子序列，输出def3</summary> asdsadasd </details> <details> <summary>21、青蛙跳台阶</summary> asdsadasd </details> <details> <summary>22、判断两个字符串包含的字母种类和每种字母数量是否一样</summary> asdsadasd </details> <details> <summary>23、一道编程题，输入一串由ABCD四个字随机组成的字符串和一个整数k，返回字符串种前k个字的顺序重复了几次</summary> asdsadasd </details> <details> <summary>24、编程题，鸡兔同笼，一半的兔子伸起一半的脚，输入地上有几只脚，列出所有的可能性</summary> asdsadasd </details> <details> <summary>25、数据结构有哪些？你最熟悉的数据结构 </summary> asdsadasd </details> <details> <summary>26、手撕代码找两个递增链表的公共部分 </summary> asdsadasd </details> <details> <summary>27、编程题：翻转字符</summary> asdsadasd </details> <details> <summary>28、编程题：冒泡、快排</summary> asdsadasd </details> <details> <summary>29、写道题吧。接雨水</summary> asdsadasd </details> <details> <summary>30、将一个[链表]()按奇偶序号分成两个[链表]()，按序号而不是值。</summary> asdsadasd </details> <details> <summary>31、算法题：二叉树中一个节点的左右子节点可以进行互换，问两个二叉树能不能通过这种操作变成一样的？</summary> asdsadasd </details> <details> <summary>32、怎么判断链表里有环，环的起点</summary> asdsadasd </details> <details> <summary>33、撕代码：两个文件夹里都是单词，找出两个文件夹里相同的单词 </summary> asdsadasd </details> <details> <summary>34、寻找两个子节点的最近公共节点</summary> asdsadasd </details> <details> <summary>35、字符串中最长数字子串 </summary> asdsadasd </details> <details> <summary>36、反转单链表</summary> asdsadasd </details> <details> <summary>37、编程是最长子序列</summary> asdsadasd </details> <details> <summary>38、给定一个整数型数组，任意组合里面的数，返回最大的能被3整除的数。</summary> asdsadasd </details> <details> <summary>39、算法题：对于一个先升序后降序的数组，在不[排序]()的情况下，找出最大值 </summary> asdsadasd </details> <details> <summary>40、给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标（设计测试用例）</summary> asdsadasd </details> <details> <summary>41、[1、4、3、6、8、19、24、20]，给定一个序列，要求在O(n)时间复杂度内找到一个元素，比左边所有数字都大，右边所有数字都小，5分钟左右 </summary> asdsadasd </details> <details> <summary>42、代码：链表的逆序输出 </summary> asdsadasd </details> <details> <summary>43、代码：判断回文</summary> asdsadasd </details> <details> <summary>44、编程题：输入：有限数组，N，求数组中是否存在3个数之和等于N</summary> asdsadasd </details> <details> <summary>45、已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它产生0和1的概率均为1/2（口述）</summary> asdsadasd </details> <details> <summary>46、删除链表的倒数第K个节点</summary> asdsadasd </details> <details> <summary>48、判断两个单链表是否有公共节点 </summary> asdsadasd </details> <details> <summary>49、判断是否二叉平衡树 </summary> asdsadasd </details> <details> <summary>50、LRU怎么实现的 </summary> asdsadasd </details> <details> <summary>51、如何最高效率判找到N以下的所有质数</summary> asdsadasd </details> <details> <summary>52、算法题：数列最高得分</summary> asdsadasd </details> <details> <summary>53、算法题：最长公共子序列</summary> asdsadasd </details> <details> <summary>54、算法题：爬楼梯</summary> asdsadasd </details> <details> <summary>55、二叉树如何按照之字型打印.(用队列啊,这题经常被问感觉)</summary> asdsadasd </details> <details> <summary>56、算法题：给一个int型矩阵，求里面全为1的最大的n*m的子矩阵</summary> asdsadasd </details> <details> <summary>57、算法题：如何判断两个单链表是否相交？</summary> asdsadasd </details> <details> <summary>58、算法题：一个字符串按照k步长分组，再进行反转</summary> asdsadasd </details> <details> <summary>59、有100个连续自然数，随机打乱，拿掉一个（拿掉的不是最大值也不是最小值），剩下99个存入数组，如何找到被拿掉的值，不用排序实现</summary> asdsadasd </details> <details> <summary>60、给定两个字符串，子串与长串匹配，找出子串在长串中第一次出现的位置</summary> asdsadasd </details> <details> <summary>61、堆和栈都有什么区别</summary> asdsadasd </details> <details> <summary>62、一个有序链表，求第K大个节点</summary> asdsadasd </details> <details> <summary> 63、算法口述：二叉树中序遍历，快速排序</summary> asdsadasd </details> <details> <summary>64、算法手撕：版本号比较</summary> asdsadasd </details> <details> <summary>65、二叉树的结构和特点，还有应用</summary> asdsadasd </details>