04 2018 档案
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 C++:
阅读全文
摘要：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 C++:
阅读全文
摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压 入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的 一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的
阅读全文
摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 C++:
阅读全文
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. C++:
阅读全文
摘要：操作给定的二叉树，将其变换为源二叉树的镜像。 C++:
阅读全文
摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） C++:
阅读全文
摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 C++：迭代 C++：递归
阅读全文
摘要：输入一个链表，反转链表后，输出链表的所有元素。 C++:
阅读全文
摘要：输入一个链表，输出该链表中倒数第k个结点。 p1先走k-1步，p1 p2再一起走 C++:
阅读全文
摘要：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分 C++： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分， 并保证奇数和奇数，偶数和偶数之间的相对位
阅读全文
摘要：删除链表的一个结点，用下一个结点覆盖掉要删除的结点，再释放掉要删结点的下一个结点的内存 Java：
阅读全文
摘要：输入数字 n，按顺序打印出从 1 最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数即 999。由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储。 使用回溯法得到所有的数。 Java：
阅读全文
摘要：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 比如求2的32次方，先求出2的16次方，然后2^16 * 2^16然后递归求2^16，如果次方为奇数，则再乘一个base C++： java:
阅读全文
摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 例如9的二进制是1001，输入9，输出2 一个数-1后，最右边的1会变为0 比如1100 -1后为10111100&1011=1000 扩展：1.判断一个整数是不是2的整数次方，2的整数次方的二进制只有1个1，所以就是判断二进制是否只
阅读全文
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两
阅读全文
摘要：输入一个链表，从尾到头打印链表每个节点的值。 方法一：用栈 方法二：递归 方法三：使用java中的 Collections.reverse() C++: java:
阅读全文
摘要：简析TCP的三次握手与四次分手 Http和Https的区别
阅读全文
摘要：Http和Https的区别 1.什么是Http (全称 Hyper Text Transfer Protocol ) Http中文叫做超文本传输协议, 它完成客户端到服务端等一系列运作流程 1.1 与http关系密切的协议: IP, TCP和DNS 负责传输的IP协议 IP协议数据网络层, IP协议
阅读全文
摘要：产生死锁的必要条件 互斥条件：即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。这种独占资源如CD-ROM驱动器，打印机等等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。如独木桥就是一种独占资源，两方的人不能同时过桥。 不可
阅读全文
摘要：head命令 head命令用于显示文件的开头的内容。在默认情况下，head命令显示文件的头10行内容。 -n<数字>：指定显示头部内容的行数； -c<字符数>：指定显示头部内容的字符数； -v：总是显示文件名的头信息； -q：不显示文件名的头信息。 除了最后9行，其他的都显示 head -n -9
阅读全文
摘要：more命令是一个基于vi编辑器文本过滤器，它以全屏幕的方式按页显示文本文件的内容，支持vi中的关键字定位操作。more名单中内置了若干快捷键，常用的有H（获得帮助信息），Enter（向下翻滚一行），空格（向下滚动一屏），Q（退出命令）。 该命令一次显示一屏文本，满屏后停下来，并且在屏幕的底部出现一
阅读全文
摘要：对于操作系统来说，一个任务就是一个进程（Process），比如打开一个浏览器就是启动一个浏览器进程，打开一个记事本就启动了一个记事本进程，打开两个记事本就启动了两个记事本进程，打开一个Word就启动了一个Word进程。 有些进程还不止同时干一件事，比如Word，它可以同时进行打字、拼写检查、打印等事
阅读全文
摘要：管道： 无名管道 无名管道特点： 无名管道是一种特殊的文件，这种文件只存在于内存中。 无名管道只能用于父子进程或兄弟进程之间，必须用于具有亲缘关系的进程间的通信。 无名管道只能由一端向另一端发送数据，是半双工方式，如果双方需要同时收发数据需要两个管道。 流管道： 无名管道 无名管道特点： 无名管道是
阅读全文
摘要：2018.4.3 瓜子二手车（暑期实习） 一面： 二面： 2018.7.19 腾讯（日常实习） 2019.3.9（阿里菜鸟 预面试） 1.聊项目 2.kafka如何保证消息的顺序性 3.不同的消息如何放入同一个partition里 4.kafka的写入速度为什么这么快，说下具体的存储方式 5.红黑树
阅读全文
