摘要： ###行为面试： - 项目介绍： > star法则： 1. s:简短的项目背景：规模、功能、用户 2. task:自己的任务，详细。 3. action:为了完成任务，做了哪些工作，怎么做。系统设计：系统框架、软件开发：基于什么平台、工具、平台、哪些技术；测试：自动化手工。 4. result:自己 阅读全文

摘要： 用处： 树是图的特殊状态 图的遍历 Traversal in Graph • 层级遍历 Level Order Traversal • 由点及面 Connected Component • 拓扑排序 Topological Sorting 最短路径 Shortest Path in Simple G 阅读全文

摘要： 一、递归思想：递归的基本思想是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件，这样就不会产生无限递归的情况了。（http://www.nowamagic 阅读全文

摘要： 几乎所有的搜索问题都适用使用排列组合模板 模板： 要返回的结果 异常处理‘ 调用helper(找到所有【】开头的子集，放到results里） 递归函数： 递归三要素： 1、递归的定义（接受什么样的参数，返回什么结果，做了什么事情）--找到所有以subset开头的子集，然后丢到results里 2、递 阅读全文

摘要： 题目：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 分析：命名有意义；正常的for循环即可；一定有非空检查；数组不要越界 1）常规算法： 2,not ac :循环条 阅读全文

摘要： 一、二分法基本功 1、通用二分模板，二分T（n）= log2n 伪码：异常检查；start + 1 < end ；start + (end - start) / 2 ；A[mid] ==, <, >； A[start] A[end] ? target start= 0， end = length - 阅读全文