计算机

2020-09-15夏诗文shwin阅读(332)评论(0)

一、题目：二进制中1的个数 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 二、可能引起死循环的解法 　　一个基本的思路：先判断整数二进制表示中最...

2020-09-15周扬青阅读(328)评论(0)

一、题目：重建二叉树 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6...

2020-09-15仇仇-qiuqiu阅读(326)评论(0)

一、题目：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。　　 　　例如下面的二维数组就是每行、每...

2020-09-15天使唯一宠儿阅读(323)评论(0)

一、题目：最小的k个数 题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 　　这道题是典型的TopK问题，其最简单的思路莫过于把输入的n个整数排序，排序之后位于最...

2020-09-15仇仇-qiuqiu阅读(321)评论(0)

一、题目：二叉搜索树的后序遍历序列 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 　　例如在下面的一颗二叉搜索树中，输入数组{5,7...

2020-09-15WaitingforLove阅读(321)评论(0)

PS：这也是一道出镜率极高的面试题，我相信很多童鞋都会很眼熟，就像于千万人之中遇见不期而遇的人，没有别的话可说，唯有轻轻地问一声:“哦,原来你也在这里? ” 一、题目：合并两个排序的链表 题目：输入两个递增排序的链表...

2020-09-15男闺蜜尚淼阅读(319)评论(0)

一、题目：旋转数组的最小数字 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值...

2020-09-15秋花点点头阅读(315)评论(0)

一、题目：连续子数组的最大和 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子...

2020-09-15underneath阅读(314)评论(0)

PS:这是一道出境率极高的题目，记得去年参加校园招聘时我看到了3次，但是每次写的都不完善。 一、题目：链表的倒数第k个节点 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个...