inhacker的博客

python开发面试中总会问到一些算法类题目。总结后发现常见的算法题目多为以下几种：1、冒泡排序冒泡排序是一个基础的算法，他重复的走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们换过来。走访数列的工作是重复地进行直到没有在需要交换。def bubble_sort(listInfo): length = len(listInfo) for j in range(length-1): count = 0 for i in range(0, le

“阻塞”与"非阻塞"与"同步"与“异步"不能简单的从字面理解，提供一个从分布式系统角度的回答。1.阻塞与非阻塞　　阻塞和非阻塞关注的是程序在等待调用结果（消息，返回值）时的状态.　　阻塞调用是指调用结果返回之前，当前线程会被挂起。调用线程只有在得到结果之后才会返回。　　非阻塞调用指在不能立刻得到结果之前，该调用不会阻塞当前线程。2.异步与非异步　　同步和异步关注的是消息通信机制 (sy...

二叉树的遍历前序遍历：根节点>左子树>右子树中序遍历：左子树->根节点->右子树后序遍历：左子树->右子树->根节点以三层二叉树为例，如下图：前序：先把BDE,CFG看做是A的左右子节点，因此是从A开始读，A作为第一个，然后进到左子节点 BDE, 这时再把它看做一个小二叉树看待，其顺序为BDF,读完这个，以A为根的三个结构就读完了根左，然后剩下CF...