- 博客(8)
- 收藏
- 关注
RSS订阅原创 面试总结-软件工程
瀑布模型和迭代模型瀑布模型，软件编写严格按照制定计划、需求分析、软件设计、编码实现、软件测试、后期维护六个步骤。一步完成再开始下一步。当需求不明确的时候容易造成最终实现的产品不符合用户的要求。迭代模型，快速的完成一个可使用的原型后，不断进行迭代出新的版本，可保证实现用户需求。但是成本比较高，周期长。...
2018-11-23 21:27:25
266
原创 面Ali实习-在线测评题
题目描述一个淘宝的订单中包含n(10>=n>=1)种商品A1，A2，…，An，每种商品数量分别为a1，a2，…，an个，记做{a1,a2,…,an}(ak>0)。订单在仓库生产过程中，仓库为了提升作业效率，会提前对热门组合商品进行预包装。假设这n个商品有m(9>=m>=1)个商品组合，每个组合bomk包含A1，A2，…，An的数量分别为{b1,b2,…,bn}(bk...
2018-11-22 21:46:28
385
原创 找最长公共子串
题目小明有两个字符串（可能包含空格），小明想找出其中最长的公共连续子串，希望你能帮助他，并输出其长度。输入描述：输入为两行字符串（可能包含空格），长度均小于等于50。输出描述：输出为一个整数，表示最长公共连续子串的长度。示例1输入：abcdeabgde输出：2思路一1、先判断哪个字符串比较短，因为公共子串的长度不会超过短字符串的长度。2、设置左右指针，指针的距离为短字符串的...
2018-11-22 21:38:06
910
原创 面试总结-数据结构&数据库相关
1. 数组和链表的区别数组连续存储，随机访问效率高，增删效率低。链表不连续存储，增删效率高，随机访问效率低。2. 解释B+树n个索引值空间，n+1个指针空间。非叶节点只具有索引作用，叶节点存放所有数据。所有的叶节点相互连接优点：1. 方便遍历和范围查找。2. 内部节点上不包含数据信息，可在内存中存放更多的key。数据存放更加紧密，有很好的空间局部性。...
2018-11-22 21:30:30
115
原创 面试总结-算法相关
链表怎么找到倒数第K个元素？设置双指针，间距为k，顺序后移，当right至末尾，left指向倒数第k个元素。如何判断单链表有没有环？使用快慢指针的方法，一定步数后，两个指针会相遇。一个单链表，奇数位置正序，偶数位置倒序，怎么让这个单链表正序排列？思路，建一个栈存放单链表的偶数位。采用归并方法，合并两个有序集合。（栈、单链表奇数位）...
2018-11-22 21:30:10
208
原创 面试总结-java基础
java岗面试总结1. 数组和链表的区别2. jvm相关问题内存分配垃圾回收算法功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入...
2018-11-22 21:29:52
142
原创 递归算法练习-解压缩
递归算法联系-解压缩题目做法题目现在有一种字符串的压缩规则是这样的：k[string]，表示string连续出现k次(0 < k < 1000)。例如：s = “ef3[a]2[bc]gh” 解压后的字符串为 “efaaabcbcgh”。这种压缩也可以嵌套，s = “3[a2[c]]” 解压后为 “accaccacc”。输入一个字符串s，请输出一个解压后的字符串。输入都是严格合...
2018-11-21 20:07:22
925
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人