随笔分类 -  面试套路

上一页 1 2
复习进度思考200924
摘要：【假设只有一周的复习时间，抱佛脚思路】我不得不说，算法题的内容真是太多了：浏览一遍都老费力了，宛如GRE。 数组、链表、字符串、q、stack、hash：有很多小技巧的题目，但是也懒得去看了。临时看看基本的一些翻转就行了 快速排序、n sum：都是固定的模板，临时看看就行了前向窗口：写了--设计数据 阅读全文
posted @ 2020-09-25 09:33 苗妙苗 阅读(93) 评论(0) 推荐(0)
复习进度思考200907
摘要：【假设只有一周的复习时间，抱佛脚思路】我不得不说，算法题的内容真是太多了：浏览一遍都老费力了。宛如GRE。 数组、链表、字符串、q、stack、hash：有很多小技巧的题目，但是也懒得去看了。临时看看基本的一些翻转就行了 快速排序、n sum：都是固定的模板，临时看看就行了前向窗口：写了--【】设计 阅读全文
posted @ 2020-09-08 00:42 苗妙苗 阅读(151) 评论(0) 推荐(0)
一般DFS和回溯法的区别
摘要：所谓优化剪枝策略，就是判断当前的分支树是否符合问题的条件，如果当前分支树不符合条件，那么就不再遍历这个分支里的所有路径。回溯算法使用剪枝函数，剪去一些不可能到达 最终状态（即答案状态）的节点，从而减少状态空间树节点的生成。 有个解空间，要从里面挑。有条件，不符合就剪枝：一般是数组长度够了就行了可是一 阅读全文
posted @ 2020-07-18 10:02 苗妙苗 阅读(2544) 评论(0) 推荐(0)
九章算法：独孤九剑/202208面试常考 算法题
摘要：202208面试常考 算法题lz自己遇到的高频题型有：LRU，超高频，lz后面真的是闭着眼睛能写出来的程度了DFS/BFS，最常见的算法，一定要掌握Union-Find，多次考到双指针/滑动窗口，套路就那么多，但是也很常见dp相关的题我没有刷非常多，但是常见的股票买卖问题这种一定要吃透，也是高频题型 阅读全文
posted @ 2020-06-28 08:11 苗妙苗 阅读(622) 评论(0) 推荐(0)
暑假复习的算法题
摘要：if(j - A[i - 1] >= 0) dp[i][j] = (dp[i - 1][j] || dp[i - 1][j - A[ i - 1]]); else dp[i][j] = dp[i - 1][j]; } for(int i = m; i >= 0; i--) if(dp[A.lengt 阅读全文
posted @ 2019-06-13 11:46 苗妙苗 阅读(120) 评论(0) 推荐(0)
【scarletthln 关于算法的一点总结】
摘要：1. 分解问题的角度: fix 某一维度，尝试另一维度上的所有可能 a. 可能是array的(i, j)pointers, b. 可能是矩形的长与宽, c. 可能是tree的每一个subtree, d. 可能是情景题的每一对pair...2. 求所有解的, 暴力上backtracking吧3. 如果 阅读全文
posted @ 2018-08-12 09:23 苗妙苗 阅读(317) 评论(0) 推荐(0)
🔸每周例行的套路清理🔸
摘要：🔸《第周contest做出来了题》 🔸《第周contest做出来了题》 🔸《第周contest做出来了题》 🔸《第周contest做出来了题》 🔸《第周contest做出来了题》 🔸《第周contest做出来了题》 🔸《第周contest做出来了题》 🔸《第周contest做出来了题 阅读全文
posted @ 2018-07-29 15:57 苗妙苗 阅读(325) 评论(0) 推荐(0)
156. Binary Tree Upside Down反转二叉树
摘要：［抄题］： Given a binary tree where all the right nodes are either leaf nodes with a sibling (a left node that shares the same parent node) or empty, flip 阅读全文
posted @ 2018-07-27 12:18 苗妙苗 阅读(190) 评论(0) 推荐(0)
🔸RU手册上要再“做”的题🔸
摘要：🔸《》 🔴【知识点都不懂的】 ⚫️【要新写的】 ⚪️【靠背的】 🔸《TREE》 🔴【知识点都不懂的】 segment tree：做了求sum那道题 ⚫️【要新写的】 tag 174：lca in bst: traverse pre order:有parent节点的 184 tag kth s 阅读全文
posted @ 2018-06-08 10:43 苗妙苗 阅读(322) 评论(0) 推荐(0)
【转】如何做人性化的代码审查？从高到低、用例子
摘要：（点击上方公众号，可快速关注） 编译：精算狗，英文：Michael Lynch 最近，我一直在读有关代码审查最佳范例的文章。我注意到这些文章的关注点是找到 bug，而忽略了代码审查其他的部分。用建设性、专业的问题沟通方式？不相关！只要识别出所有的 bug，剩下的部分会水到渠成。 我只能假设我读过的这 阅读全文
posted @ 2018-06-02 09:44 苗妙苗 阅读(310) 评论(0) 推荐(0)
岛屿的个数12 · Number of Islands12
摘要：［抄题］： 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 找到一个岛，用dfs沉没一片岛。 ［输入量］：空： 正常情况：特大：特小：程序里处理到 阅读全文
posted @ 2018-02-24 19:37 苗妙苗 阅读(349) 评论(0) 推荐(0)
复杂度分析 quick sort&merge sort
摘要：空间复杂度看新开了什么数据结构就够了 公式=几个点*每个点执行了多少次 二叉树都是n次 二分法查找：lgn 全部查找：n n：找一个数，但是两边都要找。相当于遍历。类似于rotated sorted array的有重复 遍历版本。 nlgn：先分成两半，再全部合并。类似于merge sort. 左边 阅读全文
posted @ 2018-01-27 18:37 苗妙苗 阅读(300) 评论(0) 推荐(0)
LeetCode包括main函数的答题框架(Java+Eclipse)
摘要：http://zhangnai.xin/2016/09/20/LeetCode-Framework/ 目录结构： LeetCode ——项目名称，方便Eclipse内置Git对代码进行管理和多终端同步 pid1 ——题目包，每个题目封装在一个单独的包中，包名用LeetCode题目编号表示 Solut 阅读全文
posted @ 2017-12-09 16:31 苗妙苗 阅读(5872) 评论(1) 推荐(0)
刷题的model格式(请用英文)
摘要：［抄题］： [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： ［英文数据结构或算法，为什么不用别的数据结构或算法］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异 阅读全文
posted @ 2017-11-29 22:36 苗妙苗 阅读(589) 评论(0) 推荐(0)
tell me one of your favorite project－练习英语
摘要：原则：引导面试官，不要提很多自己不清楚的东西 【DFS模板】 【BFS】 q.offer(root)在最上端，q创建后紧随其后 扩展时用的是q.poll()中的head 【segment tree】 【lambda】 Lambda 表达式可以使代码变的更加简洁紧凑。 语法 lambda 表达式的语法 阅读全文
posted @ 2017-11-27 17:15 苗妙苗 阅读(451) 评论(0) 推荐(0)

上一页 1 2