各类校招笔试题解
yjnmomo
SCUT Master Candidate(2020毕业)
Interests:3D Imaging
QQ:893646970
Github:https://github.com/DescartesM
C/C++, Java
展开
-
京东2019届校招实习笔试题题解
京东2019届校招实习笔试题题解题目表述:第一题:找匹配的奇偶数第二题:找删除字符后变成回文字符串的方案组合(有点意思)第三题:象棋马走日方案组合 解题思路及代码:第一题:这题就不写了,蛮简单的,除以2除到是奇数就可以了。第二题:笔试的时候没有想出来,后来别人发的答案,用的DP去做的,蛮有意思的。最小子结构是一个字符,然...原创 2018-04-10 16:33:01 · 2906 阅读 · 0 评论 -
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题 题目表述:如图思路:有向图中找回环。(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点。全部的顶点去掉被标记的顶点,输出就是答案了。完全按照题目中的提示想的。具体方法就是构建有向图,dfs找环,保存环内顶点。代码:#include<iostream> #include<malloc.h> ...原创 2018-03-30 17:21:13 · 4672 阅读 · 0 评论 -
今日头条2019届实习笔试题(第五题,跳板)
今日头条2019届实习笔试题(第五题,跳板)前两天做的题目,笔试的时候因为自己犯蠢只ac了40%。题目表述: 如果看不清图片,文字描述如下:小T最近迷上一款跳板小游戏 已知空中有N个高度互不相同的跳板,小T刚开始在高度为0的地方,每次跳跃可以选择与自己高度绝对值小于等于H的跳板,跳跃过后到达以跳板为轴的镜像位置,问小T在最多跳K次的情况下最高能跳多高?(任意时刻,高度...原创 2018-03-26 11:34:04 · 2632 阅读 · 4 评论 -
阿里2019届内推笔试编程题(算法岗+开发岗)
先挖坑,昨天刚刚帮师兄做的题目。过两天有时间来填坑。 算法岗是地图上色,相邻块颜色不同问题,类似以前奥数的五色地图。递推求公式可解。/**********填坑部分***************/题目表述:一个圆分成n个扇形,用m种颜色上色,要求相邻两个颜色不同。求有多少种不同的方法。思路:首先考虑一些奇怪的临界值 n=1:有m种可能。 n=2:有m(m-1)种...原创 2018-03-03 17:50:41 · 30139 阅读 · 18 评论 -
京东2020届软件研发岗实习笔试题解
第一题思路花里胡哨,一度误导我站在树结构上思考。本质并查集,查找最多人数的小组。AC代码import java.util.*;public class Main { static class UF { private int[] id; private int[] sz; // weight for node private ...原创 2019-04-16 17:12:00 · 539 阅读 · 0 评论 -
腾讯2020届内推+正式批笔试部分题解
内推第四题leetcode 76变形思路滑动窗口。举例鬼才:最少买几包的小浣熊,可以集齐108张水浒;AC代码import java.util.Scanner;public class Main4 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...原创 2019-04-16 17:17:14 · 1363 阅读 · 0 评论 -
微软苏州STCA面试
一面形式:视频面试MicrosoftTeam,时长45min左右。内容英文自我介绍讲自己最special的地方做题:一维数组连续子数组的最小和int Minsum(int[] arr){ if (arr == null || arr.length == 0) { return 0; } int len = arr.length; int tempsum = arr[0...原创 2019-04-30 15:39:03 · 6292 阅读 · 1 评论