- 博客(27)
- 收藏
- 关注
RSS订阅原创 邮储面经
邮储信息技术岗2019/8/27 参加笔试，入座率2/3笔试内容：行测(各类型题目都有，体量很大，时间紧)、英语（单选+4篇阅读，20分钟）、专业（金融、会计、法律、管理、计算机、银行知识、时政）、性格测试2019/9/22 面试前一天晚上看了一下自己报的哪个部分，然后查了一下这个部门是干嘛的5个面试官，单面，先自我介绍3分钟，我只准备了不到两分钟面试官1：为什么报我们部分...
2019-09-23 21:42:24
1870
1
原创 农行研发中心凉经
农行研发中心内推免简历筛选，进入第一波笔试。笔试：有四部分一、行测（数字计算5、思维策略5，10分钟），全靠蒙吧，毕竟只有10分，时间也短；二、英语（阅读两篇15分钟），第一篇没看懂，第二篇很简单，时间充裕；三、专业知识，主要是计算机专业知识，包括数据库单选（主要是SQL语句）和多选（基础知识）、网络单选和多选、Linux单选、数据结构单选（填写语句）、CC++java语言题单选（...
2019-09-12 09:53:33
3489
2
原创 最大乘积
题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入 3 4 1 2输出 24#输入第一行数组多大#输入第二行是数组中的值#数组排序，最大值可能是倒数1*倒数2*倒数3或者倒数1*正数1*正数2（负...
2019-04-10 14:55:33
125
原创 彩色的砖块
题目描述小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = "AB...
2019-04-10 14:53:05
81
原创 记录一下自己的辛酸历程
坐标北京，想要有北京户口，所以一开始目标是银行。1、Face++算法实习生 一面挂 投Face++是因为跟自己研究的方向相关，想试试，试完放弃了找算法岗的想法。2、农行总部实习生 网申没过 本想一心投入银行，发现这样不行，不然连个实习都找不到了然后开始了海投，转向了测试岗，然后发现测试岗考察的知识点很全面，涉及计网、C++、Java、数据库、操作系统、软件测...
2019-04-09 15:40:54
392
原创 懂二进制
题目描述世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？思路：m和n做异或运算，相同为0，不同为1，即1的个数就表示有多少位不同。然后统计1的个数。即剑指offer中的题目二进制中1的个数。class Solution {public: /** * 获得两个整形二进制表达位数不同的数量...
2019-04-04 11:21:29
175
原创 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：遍历树A，在树A中找与树B根节点相等的节点，找到继续比较左子树和右子树，如果完全相同，返回true。否则，继续遍历树A。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *ri...
2019-04-02 14:40:30
62
原创 合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：1、链表1为空，则返回链表22、链表2为空，则返回链表13、两个链表不为空，判断两个链表的表头哪个小，小的作为合并链表的表头，依次比较后面的值/*struct ListNode { int val; struct ListNode *next; ListNod...
2019-04-02 14:13:50
82
原创 反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。思路：反转链表的表头即为原始链表的尾结点。考虑：1、输入的链表头指针是NULL，返回该表头指针 2、输入的链表只有一个节点，返回表头指针 3、输入的链表有多个节点，将节点的next指针指向前一个节点，进行反转链表，尾结点即为反转链表的表头/*struct ListNode { ...
2019-04-02 10:11:44
70
原创 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：设置一个快指针（一次走两步）和一个慢指针（一次走一步），如果这两个指针相遇，则说明链表中包含环，否则不包含环。一个指针从头结点一次一步走，另一个指针从相遇点一次走一步，当两个指针再次相遇时，就是入口结点。/*struct ListNode { int val; struct L...
2019-04-02 09:45:20
74
原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。思路/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};用两个指针指向链表头部，第一个指针先走k-1步，到第k步，第二个指针从头和第一个指针同时走，第一个指针走到链表尾部时，...
2019-03-29 14:18:39
52
原创 face++算法实习面经
一面： 1、项目相关问题 2、判断链表是否有环https://www.cnblogs.com/dancingrain/p/3405197.html 3、卷积层的计算（图片输出大小、参数量、计算量）...
2019-03-14 21:38:46
376
原创 卷积神经网络中的一些计算
1、计算卷积层的输出 输入： 假设卷积核的大小为、卷积核的数量为、步长为、padding为 则输出为： 其中： 参数的个数 计算量 2、计算池化层的输出 ...
2019-03-14 21:33:34
336
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路1：不移动数字n。把n和1做与运算，判断n的最后一位是不是1。然后把1左移一位得到2，再和n做与运算，判断n的右边第二位是不是1，通过不断的左移1，就可以判断n的每一位是不是1。class Solution {public: int NumberOf1(int n) { in...
2019-03-14 20:53:58
100
原创 二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：中序遍历：先遍历左子树再根结点然后是右子树分为以下几种情况：1、二叉树为空，返回空指针2、结点存在右子树，则下一个结点为右子树的最左子结点。3、结点不存在右子树，存在父结点，若该结点是父结点的左子结点，则下一个结点就是父结点。...
2019-02-27 11:18:15
77
原创 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路1：用一个新数组记录每个数字出现的个数。因为所有数字都在0到n-1范围内，新数组大小可以设为n，相应的下标对应原数...
2019-02-26 15:43:03
85
原创 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：找规律发现是斐波那契数列。class Solution {public: int rectCover(int number) { if(number<=2){ return numbe...
2019-01-21 10:31:55
86
原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：先找规律：一个台阶有一种跳法（1） 两个台阶有两种跳法：（1,1）、（2） 三个台阶有四种跳法：（1,1,1）、（1,2）、（2,1），（3） ...
2019-01-17 20:31:33
506
原创 跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：先找规律：一个台阶有一种跳法（1） 两个台阶有两种跳法：（1,1）、（2） 三个台阶有三种跳法：（1,1,1）、（1,2）、（2,1） ...
2019-01-17 20:16:17
96
原创 斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：斐波那契数f(x)定义为： ;class Solution {public: int Fibonacci(int n) { if(n<=1) ...
2019-01-17 15:30:33
112
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：非减排序说明原本的数组是有序的，经过旋转之后，以旋转位置为界可以分为两部分，各部分是有序的，找到这个界...
2019-01-17 11:29:53
67
原创 用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：栈的思想：“先进后出”，队列的思想：“先进先出”用一个栈实现入队列，另一个栈实现出队列。（1）入队列就相当于入栈（2）出队列需要先将栈1中的元素出栈，入栈到栈2中，把元素的顺序调换，先入栈1的元素就到栈2的顶部了。再对栈2执行出栈操作。stack.top(); 返回栈顶元素，不...
2019-01-16 17:51:21
138
3
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：前序遍历是先输出根节点，然后再左子树、右子数。中序遍历是先输出左子树，然后根节点，再右子树。（1）前序遍历的一个数为根节点，确定二叉树的根...
2019-01-16 17:21:09
91
原创 从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路1：利用栈“先进后出”的思想，将链表倒叙返回。从头到尾将链表遍历并入栈，然后，出栈放到数组中。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* ...
2019-01-15 21:59:13
347
原创 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：将空格替换为“%20”意味着多了两个字符，需要将字符串整体后移两位。首先，从头到尾遍历找到一共有多少个空格，然后，从尾部向前移动字符串。需要移的位数=空格数*2，再将字符“%”、“2”、“0” 分别插入。class...
2019-01-15 20:42:38
66
原创 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路1：从右上角开始比较，如果大于目标值，向左移继续比较，如果小于目标值，向下移继续比较。class Solution {public: bool Find(int targe...
2019-01-15 17:09:37
71
原创 关于GSM代码的调试
论文：《cross domain visual matching via generalized similarity measure and feature learning》,caffe源码：http://www.sysu-hcp.net/cross-domain-visual-matching/林倞老师这篇论文的代码调试了一周，可算跑通了，写下来记录一下。因为打算做跨年龄人...
2018-07-17 16:22:10
1108
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人