AuburnTigers的博客

我最近在知乎写了专栏：https://zhuanlan.zhihu.com/c_1175971134624915456我会不断更新算法和数据结构的知识，大家有需要的小伙伴可以去关注一波。先谢谢大家啦！...

这篇文章翻译自educative.io的CEO和联合创始人Fahim ul Haq的原文。(背景: 我在脸书和巨婴面试过几百个软件工程师面试者；同时我在我没准备充分的时候，自己的算法面试也失败过很多次。起初我只是在美国知乎上面回答一个问题，但随着答案变得越来越长，我觉得把它写成博客。)三个月是真的吗？你会问。我们先来看看小伙伴们经常问我的一个问题：多长时间是一个用来准备面试的合适区间，如果...

提到DP，背包问题肯定是绕不过的。背包问题的基础问题就是0/1背包问题。0/1的意思是每个物品有取还是不取两种可能。问题描述：给两个数组，一个代表物品的重量，另外一个代码物品的利润。我们想在这些物品中找到一个组合，使得他们的重量总合不超过C （背包的容量），且利润最大。思路分析：之前就已经提到，对于每个物品，我们有取还是不取两种可能性，那么最自然的方式，就是去枚举所有可能的组合情况，在满足他们...

算法面试过程中，题目类型多，数量大。大家都不可避免的会在LeetCode上进行训练。但问题是，题目杂，而且已经超过1000道题。全部刷完且掌握，不是一件容易的事情。那我们应该怎么办呢？找规律，总结才是制胜法宝。下面我们就来看看Grokking the Coding Interview: Patterns for Coding Questions的分类及每个类型的经典题目：1. Pattern: ...

提到算法，绕不开的重点和难点就肯定会包括DP，本文就把经典的DP问题按照分类列一下，大家可以按照Recursion，Top-Down，Bottom-Up三种方式都练一练。俗话说，熟能生巧，多练才是提高算法的不二法宝。在educative的Grokking Dynamic Programming Patterns for Coding Interviews课程中, 作者将DP的问题分成以下几类:...

我们都知道斐波那契数列： 0, 1, 1, 2, 3, 5, 8, …那么问题来了，我们Java怎么求？递推公式为：fib(n) = fib(n-1) + fib(n-2), 当 n > 1时，已知 fib(0) = 0, fib(1) = 1.首先，我们可以用递归来写，非常直观：class Fibo { public int fib(int n) { // base cas...

本文实例中提到的课程Grokking the System Design Interview。Grokking Dynamic Programming Patterns for Coding Interviews首先就是去这个网站注册一个账号，才能免费尝试一些他家提供的preview的课程。下面是对我非常有帮助的Grokking Dynamic Programming Patterns fo...

我是2013年来美国的，来的时候原本打算读计算化学的博士。但中途知道化学是四大坑之一，刚好当时的室友在学本科的计算机课。在耳濡目染之下，也蠢蠢欲动进行了转计算机的策划。记得室友当时给我说，你就去学一门本科的课程试试，如果能handle的话，就再下决定也不迟。于是就选了算法导论。幸好当时努力学习，算法的平时作业也都能胜任，考试也都全是A。于是有了可以一试的想法。第二学期就继续选了数据结构这么课。很顺...

不知道发在这个版对不对，这篇文章记录了我转行的大致经过和心态的变化，希望对另一些正在经历同样过程的人有些许帮助。-------------------------------------------------------------为什么转行------------------------------------------------------------我的专业是材料化学，在读博期间就...

出国留学，转计算机编程学习入门以及面试经验之一家之言我从2sum不会写，到过了狗家和脸家实习的电面。走了很多弯路。现在回过头来看，埋头猛刷，其实不一定是最有效的方式。尤其是Google，面试过程中，特别强调交流。所以我们平时刷题就需要安装四个步骤来要求自己。第一是communication。一定要和考官交流思路，还有就是不明白的地方一定要问清楚。第二是problem solving，要展示自...