Lansonli（蓝深李）的博客

目录常见的面试思考题思考题一思考题二思考题三常见的面试思考题思考题一有64瓶疫苗, 其中一瓶不小心混入了有害物质, 现在要利用小白鼠找出那一瓶!注意:小白鼠只要喝一点点混入有害物质的在30分钟就是死亡, 那么现在只剩下30分钟了(只能进行一次实验), 问最少需要几只小白鼠可以找出那瓶混入有害物质的疫苗使用二进制编码1.将64瓶疫苗从0~63进行编号2.将每一瓶疫苗的编号转为二进制表示package cn.itcast.test;​/** * .

算法原理：1.比较相邻的元素，如果第一个比第二个大，那么就交换这两个元素。2.对每一对相邻元素做同样的工作，从第一对开始到最后一对结束，最后的元素应该会是最大的数。3.除了最后一个元素外，针对其他的元素重复以上步骤。4.对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较为止。实现代码：<?php header("Content-type:text/...

题目描述： 有5个人偷了一堆苹果，他们准备在第二天进行分赃。晚上，有一个溜出来，他把所有苹果分成了5份，但是多了一个，他顺手把这多了一个，他顺手把多的一个苹果扔给树上的猴子，自己先拿1/5藏了起来。没想到其他四人也是这么想的，都如第一个人一样把苹果分成5份，把多的那一个扔给了树上的猴，偷走了1/5。第二天，大家分赃，也是分成5份多一个扔给猴子。最后一人分了一份。问：共有多少苹...

然而，仅仅掌握好它们不足以应付大厂的算法面试的。为了达到对时间和空间复杂度的理想要求，本节课探究高级数据结构，它们的实现要比那些常用的数据结构要复杂得多。其中重点介绍： 优先队列 图 前缀树 线段树 树状数组 掌握好高级数据结构的性质以及所适用的场合，在分析问题的时候回归本质，很多题目都能迎刃而解。优先队列（Priority Que...

数据结构是算法的基石，如果没有扎实的数据结构基础，想要把算法学好甚至融会贯通是非常困难的，而优秀的算法又往往取决于你采用哪种数据结构。所以，接下来两节课的主题是，在算法面试中经常会被用到的数据结构以及一些实用技巧。同时穿插一些经典的题目，加深理解。这节课主要讲： 数组、字符串 链表 栈 队列 双端队列 树 数组、字符串（A...