题目：青蛙跳台阶吃虫子，数组arr代表每个台阶有多少个虫子，要求青蛙每次最多跳k个台阶，最多一共跳n次，计算青蛙最多能吃到多少个虫子？ 例：arr=[8 10 9 7 17 13] k=2 n=3 max=10+7+17=34 def mostinsects(arr,k,n): #arr 台阶数组 ...
分类：
编程语言 时间：
2019-12-13 23:58:23
阅读次数：
213
1、最长不重复字符串 （如：abcabcd,第一步会先遇到重复字符a,则把起始的a删除，再重b开始查不重复的字符串，则为遇到重复，就去除最左端的字符） 2、查找旋转数组的最小值 （把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最 ...
分类：
编程语言 时间：
2019-12-10 15:22:21
阅读次数：
83
字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都 详细 着给出了 最优解 ，下面再现当时的面试场景。看完一定让你有所收获 一、小牛试刀：有效括号 大部分情况下，面试官都会问一个不怎么难的问题， ...
分类：
编程语言 时间：
2019-11-28 13:02:28
阅读次数：
110
第1章 算法面试到底是什么鬼?一提起算法面试，很多同学就会心有余悸。可其实，大多数企业的算法面试，并没有那么可怕。并不是一定要啃完整本《算法导论》，才能玩儿转算法面试；也并不是只有ACM参赛选手，才能笑傲算法面试。恰恰相反，大多数算法面试关注的算法思维，其实很基础。在这一章，和大家聊一聊，算法面试， ...
分类：
编程语言 时间：
2019-11-27 00:30:02
阅读次数：
80
42. 接雨水 class Solution { public int trap(int[] height) { int size = height.length; int[] left = new int[size]; int[] right = new int[size]; for (int i ...
分类：
编程语言 时间：
2019-11-18 00:02:19
阅读次数：
85
导言 动态规划问题一直是算法面试当中的重点和难点，并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到，这篇文章的目的主要是解释清楚 什么是动态规划，还有就是面对一道动态规划问题，一般的 思考步骤 以及其中的注意事项等等，最后通过几道题目将理论和实践结合。 什么是动态规划 如果你还 ...
分类：
其他好文 时间：
2019-11-14 10:13:42
阅读次数：
83
最近刷PAT老是碰到这种憨批题目,这种题目在算法面试中也是常客了,主要分为4类 已知前序 中序,求后序 已知前序 中序,求层次 已知后序 中序,求前序 已知前序 中序,求层次 而这四种题目如果要做出来的话, 通通不需要建树,因为建树也是按照一定的递归顺序来的,就算是层次遍历,也可以在递归途中保存一些 ...
分类：
其他好文 时间：
2019-10-30 18:47:49
阅读次数：
98
分布式数据库面试专题系列： 分布式通讯面试专题系列： 分布式限流面试专题系列： 常见算法面试题： 开发框架面试题： 面试扩充： 面试经验： BAT面试常问： 性能优化面试题： 获取面试题集、学习资料，可以扫描下方二维码 ...
分类：
编程语言 时间：
2019-10-16 11:27:29
阅读次数：
78
一、求以下表达式的值，写出您想到的一种或几种实现方法： 1-2+3-4+……+m //方法一，通过顺序规律写程序，同时也知道flag标志位的重要性。 二，有一个字符串 "I am a good man",设计一个函数,返回 "man good a am I"。 三.有1、2、3、4个数字，能组成多少 ...
分类：
编程语言 时间：
2019-09-18 20:51:21
阅读次数：
98
四个问答题，泛泛的问题，类似通用面试题 注：结合实际一顿吹 1、举例说明：遇到巨大困难（巨大压力？）时如何面对 说了读研以后，课程deadline的压力，以及科研发论文压力，导师push等等，时不时的没日没夜学习 又说了考研时顶着巨大的学习和心理压力的努力 强调自己坚持下去的重要性，不要放弃，坚持下 ...
分类：
其他好文 时间：
2019-09-10 01:20:20
阅读次数：
155
