offer
Victory_tc
这个作者很懒,什么都没留下…
展开
-
最小的K个数(剑指offer 面试题40)
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。解题思路:方法一:原理类似于博客数组中出现次数超过一半的数的方法一,参考链接:https://blog.csdn.net/Victory_tc/article/details/87566304方法二:利用大顶堆(multiset)来存储最小的k个...原创 2019-02-18 16:26:18 · 115 阅读 · 0 评论 -
第一个只出现一次的字符(剑指offer)
题目描述:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解题思路:两次遍历数组,第一次记录数组中字符出现的次数;第二次输出第一个次数为1的字符。通过的C++代码:class Solution {public: int FirstNotRepeatingC...原创 2019-02-27 23:27:14 · 136 阅读 · 0 评论 -
数据流中的中位数(剑指offer 面试题41)
题目描述:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。解题思路:本题对数据流求取中位数,要考虑数据插入数据结构和求取中位数的时间开销;本文利用vect...原创 2019-02-19 13:16:05 · 211 阅读 · 0 评论 -
连续子数组的最大和(剑指offer 面试题42)
题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子...原创 2019-02-19 15:02:41 · 157 阅读 · 0 评论 -
整数中1出现的次数(从1到n整数中1出现的次数)剑指offer 面试题43
题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。解题思路:例如求解:1-21345之间的出现的1的个数;分段处理...原创 2019-02-20 22:36:55 · 133 阅读 · 0 评论 -
数组中的逆序对(剑指offer,面试题51)
题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数...原创 2019-03-06 12:39:30 · 457 阅读 · 0 评论 -
头条面经(同学二)
同学二:一面:1.focal loss的形式,原理focal loss提出的目的是:希望one-stage detector可以达到two-stage detector的准确率,同时不影响原有的速度。作者认为one stage的准确率不如twostage的原因在于:样本的类别不均衡;负样本数量太大,占总的loss的大部分,而且多是容易分类的,因此使得模型的优化方向并不是我们所希望...原创 2019-07-30 01:28:37 · 274 阅读 · 0 评论 -
京东面经
1.图像二值化的方法(1)对RGB彩色图像灰度化以后,扫描图像的每个像素值,值小于127的,将像素值设为0(黑色),值大于等于127的像素值设为255(白色)。方法特点:优点:该方法的好处是计算量少速度快。缺点:首先阈值为127没有任何理由可以解释,其次完全不考虑图像的像素分布情况与像素值特征。(2)最常见的二值处理方法是计算像素的平均值K,扫描图像的每个像素值如像素值大于K,像素...原创 2019-08-05 10:05:59 · 511 阅读 · 0 评论 -
行人三维姿态与形状估计面试准备
1.SMPL2.HMR本文达到了实时的人体三维姿态与形状的估计,但是实际上测试最多能够达到5fps,可以在有2D-3D之间的对应关系来训练模型,也可以在没有2D-3D的情况下利用弱监督的方式训练模型,在人体存在遮挡或者截断的情况下仍然能够恢复出人体的三维模型,并且可以会恢复出人体的头部和肢体的朝向。具体贡献点:(1)单幅RGB图像恢复人体的3Dmesh结构,主要的目标函数约束是三...原创 2019-09-15 00:57:46 · 2799 阅读 · 0 评论 -
算法题汇总(面试准备)
1.二叉树的前序,中序,后序遍历,递归和非递归的写法2.一个数组,把其中奇数放在左边,偶数放在右边,不要求满足原始序列关系,要求inplace 时间On 空间O13.红黑树简单介绍一下,内部实现原理,主要用来做什么?4.链表相关算法题一个链表如何找中间点 链表如何判断是否有环 如果有环如何找到环的起点 两个链表如何判断是否有公共部分 D情况下如果链表有环怎么办 E情...原创 2019-09-23 15:14:26 · 595 阅读 · 0 评论 -
丑数(剑指offer)
题目描述:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路:丑叔,都是由比它小的丑数乘以2,3,5得到,所以只需要给丑数数组的第一位初始化为1,后面的丑数,就是将2,3,5乘以前面的丑数得到,需要记录2,3,5与丑数数组相乘的位置,因为它们不是同...原创 2019-02-27 22:48:04 · 181 阅读 · 0 评论 -
数组中出现次数超过一半的数(剑指offer 面试题39)
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解题思路:方法一:数组中某个数字出现的次数超过了数组长度的一半,我们把它叫做众数;如果将数组排序,众数必然出现在数组索引为middle = numbers.siz...原创 2019-02-17 23:29:12 · 247 阅读 · 0 评论 -
Median of Two Sorted Arrays
题目描述:There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums...原创 2019-01-14 16:44:34 · 116 阅读 · 0 评论 -
把数组排成最小的数(剑指offer 面试题45)
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题思路:将数组中的元素转化为字符串string,然后定义排序规则,如果(str1拼接str2) < (str2拼接str1) 则将str1放在str2前面,否则将str2放在str1前面,进行一...原创 2019-02-21 16:19:33 · 168 阅读 · 0 评论 -
顺时针打印矩阵(剑指offer 面试题29)
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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题目分析涉及循环输出矩阵,注意画出示意图更容易找到题目的规律。每环矩阵的输出都是从下标为(start,sta...原创 2019-02-16 11:43:45 · 127 阅读 · 0 评论 -
包含min函数的栈(剑指offer 面试题30)
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。解题思路:该题注意利用举例的方法使抽象的问题具体化;题目中是可以在O(1)复杂度的情况下,获取栈中所有元素的最小元素,所以不能对栈中的数据进行排序操作,而且排序操作破坏了栈先进后出,后进先出的特点;综上考虑得开辟辅助空间。如果辅助空间仅保存当前栈中最小元素,那么在数据栈进行弹...原创 2019-02-16 15:25:44 · 177 阅读 · 1 评论 -
栈的压入、弹出序列(剑指offer 面试题31)
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路:该题注意通过举例获得解题思路;判断两个整数序列是否为空;建立辅...原创 2019-02-16 21:01:05 · 156 阅读 · 0 评论 -
从上往下打印二叉树(剑指offer 面试题32)
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路:利用C++ STL双向队列遍历二叉树;每次输出一个节点的时候,如果该节点有子节点,则把该节点的子节点放在双向队列的末尾;接下来到双向队列的头部取出最早进入队列的节点,重复前面的输出操作,直到双向队列中所有的节点全部输出。双向队列deque的使用说明参考博客:https://blog.csdn.net/haim...原创 2019-02-16 22:12:08 · 117 阅读 · 0 评论 -
二叉搜索树的后序遍历序列(剑指offer 面试题33)
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树相关知识点:1.左子树上所有节点的key值都小于或等于根节点。 2.右子树上所有节点的key值都大于或等于根节点。3.中序遍历二搜索树将得到有序数组。4.查找所需的最大次数等同于二叉查找树的高度。注意:二叉搜索树不一定是平衡二...原创 2019-02-16 23:33:46 · 182 阅读 · 0 评论 -
二叉树中和为某一值的路径(剑指offer 面试题34)
题目描述:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路:本题利用先序遍历访问某一节点的值,并且将该节点添加到当前路径序列中,此外累加该节点的值;如果当前节点是叶子节点,则判断当前路径中的值是否等于期望值,如果等于则输出该路径;如果当前节点不是叶子节点,则继续访问该节点的左右子...原创 2019-02-17 12:45:44 · 167 阅读 · 0 评论 -
复杂链表的复制(剑指offer 面试题35)
题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解题思路:本题是对复杂链表的复制,这里实现的方法时间复杂度是O(n),并且没有开辟额外的空间;1)首先复制原来的复杂(随机)链表,形成A->A`->...原创 2019-02-17 14:56:49 · 148 阅读 · 0 评论 -
二叉搜索树与双向链表(剑指offer 面试题36)
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。解题思路:要将二叉搜索树转化为有序数列,首先想到的应该是二叉搜索树的中序遍历的递归实现方法;这道题进一步增加了难度,要求得到有序的双向链表,而且不能创建任何新的结点。当中序遍历到二叉搜索树的某个节点curRootOfTree,我们首先将它的左子树变成有序的双向链表...原创 2019-02-17 17:12:00 · 129 阅读 · 0 评论 -
字符串的排列(剑指offer 面试题38)
题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路:该题利用递归的思想解决;首先将字符串str分为两部分:第一个字符和剩下所有字符;然后将第一个字符与剩余字符的每一给字符...原创 2019-02-17 21:32:44 · 226 阅读 · 0 评论 -
树的子结构 剑指offer
剑指offer:148页(高质量的代码)题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val...原创 2019-01-03 22:55:18 · 127 阅读 · 0 评论