剑指Offer 笔试面试 编程题
关注
分享
扫一扫
剑指Offer和笔试面试过程中题目的总结。C++或Java。
大树先生的博客
生活是一棵长满可能的树
展开
-
Google 面试题：分饼干
孩子满意度数组g，饼干大小数组s，尽可能满足最多的孩子。原创 2017-10-23 15:27:05 · 1771 阅读 · 0 评论 -
Google 面试题：数组补丁
给出升序排好序的数组 nums 和整数 n，在数组中添加若干个补丁（元素）使得 [1,n] 区间内所有数都可以表示成 nums 中若干个数的和原创 2017-10-24 20:30:06 · 925 阅读 · 0 评论 -
Google 面试题：最优交易次数
给定几个人之间借钱还钱的三元组交易清单，返回结算所需的最低交易数量原创 2017-11-01 15:19:08 · 1528 阅读 · 0 评论 -
网易2019：牛牛找工作
牛牛选工作原创 2018-03-30 16:57:16 · 1415 阅读 · 0 评论 -
网易2019：安置路灯
为道路设计路灯安装方案原创 2018-03-30 16:58:53 · 1636 阅读 · 0 评论 -
网易2019：迷路的牛牛&被3整除
左右转寻找方向寻找数据规律原创 2018-03-30 17:00:02 · 685 阅读 · 0 评论 -
网易2019：数对
牛牛以前在老师那里得到了一个正整数数对(x, y)原创 2018-03-31 18:29:52 · 944 阅读 · 0 评论 -
网易2019：矩形重叠
平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。原创 2018-03-31 18:31:36 · 2556 阅读 · 1 评论 -
二叉树的非递归遍历
二叉树的非递归遍历方法原创 2018-04-18 10:24:22 · 604 阅读 · 0 评论 -
二叉树的层次遍历 & 深度
二叉树的层次遍历 & 利用层次遍历求二叉树的深度原创 2018-04-18 15:24:57 · 6393 阅读 · 1 评论 -
二叉树的垂直遍历
给定二叉树，给出二叉树的垂直遍历原创 2018-04-19 15:26:37 · 2733 阅读 · 0 评论 -
剑指Offer-3：数组中重复的数字
找出数组中的重复数字不修改数组找出重复数字原创 2017-12-12 10:57:36 · 5210 阅读 · 0 评论 -
剑指Offer-4：二维数组中的查找
从左右递增，上下递增的二维数组中，寻找指定的元素。原创 2017-12-13 11:05:53 · 532 阅读 · 0 评论 -
剑指Offer-5：替换字符串的空格
将一个字符串中的空格替换原创 2017-12-13 15:26:07 · 804 阅读 · 0 评论 -
剑指Offer-6：从尾到头打印链表
输入一个链表，从尾到头打印链表每个节点的值原创 2017-12-14 15:07:33 · 683 阅读 · 0 评论 -
剑指Offer-7：重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。原创 2017-12-20 22:42:33 · 704 阅读 · 0 评论 -
剑指Offer-8：二叉树的下一个节点
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。原创 2017-12-21 10:26:33 · 2343 阅读 · 0 评论 -
剑指Offer-9：用两个栈实现队列
用两个栈来实现一个队列、用两个队列来实现栈。原创 2017-12-21 17:19:38 · 542 阅读 · 0 评论 -
剑指Offer-10：斐波那契数列
求斐波那契数列的第n项。原创 2017-12-22 11:29:09 · 1010 阅读 · 0 评论 -
剑指Offer-排序：快排
实现快排原创 2017-12-26 14:55:53 · 2069 阅读 · 1 评论 -
剑指Offer-11：旋转数组的最小数字
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。原创 2017-12-27 10:12:50 · 785 阅读 · 0 评论 -
剑指Offer-12：矩阵中的路径
判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。原创 2017-12-27 14:48:42 · 1037 阅读 · 0 评论 -
剑指Offer-13：机器人的运动范围
机器人从（0,0）位置开始在一个方格内运动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。求该机器人能够达到多少个格子。原创 2017-12-27 15:30:05 · 910 阅读 · 0 评论 -
剑指Offer-14：剪绳子
给定一根长度为n的绳子，请把绳子剪成m段，每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]* k[1] * ... *k[m]可能的最大乘积是多少原创 2017-12-29 15:49:30 · 7060 阅读 · 3 评论 -
剑指Offer-15：二进制中1的个数
实现一个函数，输入一个整数，输出该数二进制表示中1的个数原创 2018-01-03 10:06:48 · 685 阅读 · 0 评论 -
剑指Offer-16：数值的整数次方
给定一个double类型的浮点数base和int类型的整数exponent原创 2018-01-03 15:42:07 · 845 阅读 · 0 评论 -
剑指Offer-17：打印从1到最大的n位数
输入数字n，按照顺序打印出从1到最大的n位十进制数原创 2018-01-04 11:13:13 · 1191 阅读 · 0 评论 -
剑指Offer-18：删除链表的节点
给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点原创 2018-01-04 16:52:02 · 1166 阅读 · 0 评论 -
剑指Offer-19：正则表达式匹配
请实现一个函数用来匹配包括'.'和' * '的正则表达式。原创 2018-01-05 10:24:46 · 2105 阅读 · 0 评论 -
剑指Offer-20：表示数值的字符串
请实现一个函数用来判断字符串是否表示数值原创 2018-01-05 12:00:20 · 482 阅读 · 0 评论 -
剑指Offer-21：调整数组位置使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。原创 2018-01-09 11:03:40 · 1431 阅读 · 0 评论 -
剑指Offer-22：链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个结点。原创 2018-01-09 11:37:02 · 3550 阅读 · 0 评论 -
剑指Offer-23：链表中环的入口节点
如果一个链表中包含环，请找出该链表的环的入口结点原创 2018-01-10 10:40:59 · 473 阅读 · 0 评论 -
剑指Offer-24：反转链表
输入一个链表，反转链表后，输出反转链表的头结点原创 2018-01-10 11:18:24 · 688 阅读 · 0 评论 -
剑指Offer-25：合并两个排序的链表
输入两个单调递增的链表，输出两个链表合成后的链表原创 2018-01-10 11:43:21 · 494 阅读 · 0 评论 -
剑指Offer-26：树的子结构
输入两棵二叉树A，B，判断B是不是A的子结构。原创 2018-01-11 10:47:32 · 632 阅读 · 0 评论 -
剑指Offer-27、28：树的镜像和对称
操作给定的二叉树，将其变换为源二叉树的镜像；请实现一个函数，用来判断一棵二叉树是不是对称的。原创 2018-02-22 12:51:18 · 410 阅读 · 0 评论 -
剑指Offer-29：顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。原创 2018-02-22 13:57:33 · 375 阅读 · 0 评论 -
剑指Offer-30：包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数原创 2018-03-02 10:14:43 · 675 阅读 · 0 评论 -
剑指Offer-31：栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序原创 2018-03-02 11:06:44 · 359 阅读 · 0 评论