![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试需要
哥们你裤衩掉了
想成为一个DIY的野生架构师。
展开
-
《面试》求2个数的最大公约数和最小公倍数
公约数 算法:就是用小数除大数,如果余数不是零,就把余数和较小的数构成一组新数, # 继续上面的除法,知道大数被小数约尽,此时比较小的数就是最大公约数def divisor(m,n): if m >= n : c = m % n if c == 0: return n return divisor(n,n-c)原创 2017-08-07 18:05:33 · 410 阅读 · 0 评论 -
已知二叉树节点数求二叉树形态
前言10月底参加百度测试开发面试,三面的时候确实个人能力欠缺,特此记录一道二叉树相关题目,希望自己能够勤能补拙,努力达到自己想要的高度。正文先考虑只有一个节点的情形,设此时的形态有f(1)种,那么很明显f(1)=1如果有两个节点呢?我们很自然想到,应该在f(1)的基础上考虑递推关系。那么,如果固定一个节点后,有两种情况,一是左子树还剩一个节点,此刻类型数量为f(1),第二种情况是右子树生一个节点,此转载 2017-12-21 22:21:35 · 3430 阅读 · 0 评论 -
《面试之排序算法性能比较》
一 归并排序性能稳定原创 2017-11-08 11:27:43 · 386 阅读 · 0 评论 -
读取文件的编译乱码问题
前言当读取文本文件内容的时候,常常会出现中文的编译乱码问题,所以本文从原理上解决编码识别问题。第一部分 原理部分(1) ASCII码 因为计算机只识别二进制,所以为了解决编码问题,人们采用ASCII码来解决信息转换,使用8位来表征1个字节,则可共代表128个字符(2的7次)。 其中 0-31 控制符: 换行,回车,换页,删除等… 32-126 传统字符 : 48-原创 2017-11-16 12:13:37 · 428 阅读 · 0 评论 -
《面试》---Python 实现二叉树结构以及相关遍历
第一部分 手动二叉树的构建构建二叉树 a b c d f e 实际上是一个list [a,[b,[d,[],[]],[f,[],[]]],[c,[],[e,[],[]]]]# 构建根节点def BinaryTree(item): return [item,[],[]]# 访问左右子数def getLeftChild(tree): re原创 2017-10-17 00:45:38 · 945 阅读 · 0 评论 -
《面试》 几种经典的简单的排序方法(冒泡,选择,插入)python实现
感谢博主 http://blog.csdn.net/l953972252/article/details/51284884 该博文以C++编写,本文python 编写。选择排序思想:通过遍历所有元素来调整位置 首先遍历第一位元素,将第一位元素和其余位置的元素进行比较,如果其小于遍历元素则位置不改变,若其大于遍历元素则交换位置,继续遍历下去,找到最小的元素,放置在索引[0]处。再开始遍历第二个元原创 2017-07-25 00:33:10 · 700 阅读 · 0 评论 -
十个海量数据处理方法大总结
下面的方法全部来自http://hi.baidu.com/yanxionglu/blog/博客, 感谢。对海量数据的处理方法进行了一个一般性的总结,当然 这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎讨论。一、Bloom filter 适用范围:可以用来实现数据原创 2017-10-04 10:41:40 · 547 阅读 · 0 评论 -
十道海量数据处理面试题
1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法, 比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大 的几个)及相应的频率。然后再在这1000个最大的I原创 2017-10-04 10:38:42 · 407 阅读 · 0 评论 -
《面试-回溯法》 ---五种经典的算法问题
回溯法一般与递归,深度优先遍历联合使用,他的核心就是不断尝试路线,倘若碰壁(走不通)则返回到上一步进行从新试探,其程序结构分为两部分: (1)寻找起点,并在起点位置调用探索函数。 (2)设计探索函数,每一种可能都是一种if, 其约束条件就是 探索是否超越边界and 探索位置的值是否是所需。(1)适用范围:需要找出全部解或者最优解 (2)有组织的搜索 (3)探索解空间...原创 2017-08-28 08:37:28 · 10574 阅读 · 3 评论 -
《面试--动态规划》 ---五种经典的算法问题
一 动态规划动态规划问题是面试题中的热门话题,如果要求一个问题的最优解(通常是最大值或者最小值),而且该问题能够分解成若干个子问题,并且小问题之间也存在重叠的子问题,则考虑采用动态规划。使用动态规划特征: 1. 求一个问题的最优解 2. 大问题可以分解为子问题,子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解(状态转移方程) 4. 从上往下分析问题,从下往上解...原创 2017-08-19 11:02:49 · 47530 阅读 · 13 评论 -
《面试》 --阿里巴巴数据分析岗面试编程题解析
昨天做阿里非研发岗编程题,虽不是很难,但还是因为个人原因调试失败,特此今日复盘,希望能帮助大家提高。第一题选择出行方式,ofo是每1.5公里1元,不足1.5公里的按1.5计算 永安行是使用时间,每分钟0.2元,使用时间不足1分钟按1分钟算。 hellobike是不足2km 1元,不足4km 3元,不足8公里,5元,超过8km 8元,选择合适的出行方式def bike_plan(distance原创 2017-08-26 15:06:29 · 4391 阅读 · 0 评论 -
《面试》--数据结构常见题目分析
1 递归思想实例—斐波那契数列的实现递归思想的核心是:要找到递归结束的条件。 相比较迭代,迭代是使用循环结构,而递归使用的是选择结构。 使用递归能够使得代码更清晰,更简洁,更容易让你理解,但是大量的递归将会建立大量的函数副本,会消耗大量的时间和内存,而迭代则不需要此种付出。菲波那切数列常用实例 兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子, 假设所有的兔子都不会死,n月原创 2017-08-15 10:39:21 · 521 阅读 · 0 评论 -
《面试》数据结构 - python
1. 数据栈思想:只限定在数据栈的一端(栈顶)进行元素的操作,是一种特殊的线性表。 操作实例: 二进制转换十进制class Structure(object): def twooten(self,l): m = [] i = len(l) while i > 0: n = l[i-1] * pow(2,len(l)-原创 2017-08-11 20:19:35 · 1614 阅读 · 0 评论 -
《面试》--网易提前批题目汇总
第一题小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。 现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。 如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。 请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。 (如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: s原创 2017-08-15 19:54:02 · 850 阅读 · 0 评论 -
《面试》之LINUX常用命令
0.linux 文件操作 改变目录 cd 创建目录 mkdir 查看当前路径 pwd 创建文件 vim /touch 删除 rm -rf 复制 cp / scp -r 查看权限 ls -l原创 2017-06-28 20:26:46 · 481 阅读 · 0 评论