FlushHip

做了这么多的笔试编程题，觉得这次的笔试题很有质量，两个动态规划，其中一个还是一个简单的区间动态规划(笔试几乎不考，不是说”最难不过二叉树”吗)。原题链接：点这儿.第一题：分金子题目： A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A

算法思想是否正确代码逻辑是否清晰明了代码风格是否美观简洁注释和变量命名STL/C++11不要雷同！算法正确这是最主要的点，如果算法都不对，就是直接0分了；代码逻辑要清晰明了，考虑问题要全面，逻辑一混乱，基本就是60分左右了；如果你的代码风格很丑，我基本是不会看的，又或者很简单的一个题，你写了一百多行代码，这我也是不会看的；如果你的算法不是常规的算法，建议最好写出注释，不然有些面试...

快手算法笔试题，两个动态规划，一个签到题。数据太恶心了，魔法深渊那题，没给模，后来是我自己根据结果猜出来的，模是100000000310000000031000000003，居然还不是常规的100000000710000000071000000007；善变的同伴那题，应该是卡常数了，而且代码一会过一会不过。。。题目链接：点这儿。魔法深渊题目前几个月放映的头号玩家简直火得不能再火了，作为一个...

快手算法笔试题，一个签到题，一个动态规划，一个二分答案。其中二分答案有个数据有问题。题目链接：点这儿。字符串排序题目月神拿到一个新的数据集，其中每个样本都是一个字符串（长度小于100），样本的的后六位是纯数字，月神需要将所有样本的后六位数字提出来，转换成数字，并排序输出。月神要实现这样一个很简单的功能确没有时间，作为好朋友的你，一定能解决月神的烦恼，对吧。输入：每个测试用例的第一行是...

题目链接：点这儿。做了这套题，感受就是数据有点弱(第三题和第四题的数据弱，错误的算法也能过，建议牛客网加强数据)。题倒是很常规，考察了最短路算法，背包问题，贪心，字符串模拟和找规律。第一题：牛牛取快递题目 牛牛的快递到了，他迫不及待地想去取快递，但是天气太热了，以至于牛牛不想在烈日下多走一步。他找来了你，请你帮他规划一下，他最少要走多少距离才能取回快递。 输入描述 ...

题目链接：点这儿。列表补全题目 在商城的某个位置有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中获取商品进行展示。展示规则如下： 用户可以进行多次翻页，用offset表示用户在之前页面已经浏览的商品数量，比如offset为4，表示用户已经看了4个商品 n表示当前页面需要展示的商品数量 展示商品时首先使用列...

个人题解，不一定全部通过，各位多指正，360的选做题都是动态规划。第一题：画板题目描述： 沫璃有一个画板，画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画，她一共画了n次，每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次，那么认为有k个像素点被涂过颜色。输入 第一行一个数T (T<=100)...

深信服还是一如既往的“懒”，2018秋招的5个编程题在本次春招出现了三道，然后添加了一道新的编程题，且选择题和填空题基本与秋招的雷同，看来之前没看深信服2018校园招聘C++工程师编程题 - 题解的同学有点亏啊。我猜深信服明年的编程题估计还是这样，不看亏的是自己(瞎吹一波)。这次题解只给出新添加的那道编程题的解析与代码，同时修正深信服2018校园招聘C++工程师编程题 - 题解中第五题：围棋的...

题目要求：这里给出我的Readme文档就好了，里面有详细说明，这也仅供参考。Readme：代码#include <bits/stdc++.h>using namespace std;struct Point { int x, y, z; bool isOk; Point() {} Point(int x, int y...

美团这次的春招后端方向是两个编程题，没有考比较难的算法，如果日积月累刷题还是可以做出来的。第一题：字符串距离题目： 给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T，其中 S 的长度...

由于24号头条笔试我还在回学校的路上，因此没有在笔试中做题，这些题目都是后来同学给我的，我做了下，不保证100%通过，因为我自己没在笔试中提交过。如果题目抄写有误或者说我的解法有误，或者你有更好的解法都可以在评论区留言讨论。头条这次的题难度中等，基本上都能想到思路(如果你看到这五个题目没有思路就要好好练练了)，而且实现出来都能通过(如果你想到思路但是不能实现出来，那么编码能力还要加强)。这场题...

原题链接：点这儿。网易的题还是有技术含量的，二分和数学和优美暴力考察得较多，这些东西在工作中确实很重要，都是优化程序的方法。第一题：牛牛找工作题目： 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙...

招商银行信用卡的题难度一般，基本都能做出来，因此，解析就写得简单些了。而且题中没有给出数据范围，说明数据不会很大，因此这三个题都可以暴力求解。第一题题目 给出一个非空字符串，判断这个字符串是否是由它的一个子串多次首尾拼接构成的。输入描述 非空字符串输出描述 如果字符串满足上述条件，则输出最长的满足条件的子串；如果不满足条件，则输出false。样例...

吉比特的编程题倒是不难，但是它的选择题和填空题是真的多。。。由于没有拍题目，所以我就按照我的记忆来描述一下题目了。第一题题目 判断两个数，换成二进制格式，输出多少个位置不一样解析这题很基础，取出每一位上的二进制，用异或比较就行了。看代码。代码#include <bits/stdc++.h>using namespace st...

不难，都是常规的操作，故题解写得简单点。软件开发工程师编程题第一题：在字典中找自己的逆序题目 有一个单词列表，一个初始单词，初始单词需要通过单词列表逐步变换得到自己的逆序，求变换所需的最短变换路径长度。 变换规则：每次只能变动1个字母，每次变换只能从单词列表中选取。 例如：初始单词hot，其逆序为toh，单词列表[doh, got, dot, god, ...

爱奇艺第一场的题目还是简单的，思维题，都不难，第二场的题才有难度，博弈靠猜，概率Dp不会(知识盲点)。简单说下这一场的解法。原题链接：点这儿.第一题：红和绿由于这一题在 爱奇艺2018秋季校招测试工程师(第一场、第二场、第三场)编程题汇总 - 题解中写过，故不再赘述。#include <bits/stdc++.h>using namespace std;int main(){ string

人人网春招的这三道编程题，第一道水题，第二道注意点细节，第三道是一道数论题。原题链接：点这儿。第一题：波形图题目： 小明正在做物理实验，他在示波器上观察波形。在每一时刻，他能观察到两种可能的波形，一种是水平波形，由两个下划线组成：__。一种是脉冲波形，由一个斜杠和一个反斜杠组成：/\。 小明观察到一个水平波形就在数据表上记录一个减号-，观察到一个脉冲波形就在数

很久的一套题了，说实话这套题真的不咋地，难度偏低，题意描述不清，样例也给的不好。因此，我只给出通过的代码，因为确实没什么可解析的。第一题：表达式合法判断题目：写一段代码，判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。)给定一个表达式A,请返回一个bool值，代表它是否合法。测试样例："[a+b*(5-4)]*{x+b+b*...

1、一个C语言程序在一台32位机器上运行。程序中定义了三个变量x, y, z，其中x和z是int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x, y, z的值分别是x=0000007FH，y=FFF9H，z=00000076Hx=0000007FH，y=FFF9H，z=FFFF0076Hx=0000007FH，y=FFF7H，z=FFFF0076Hx=00000

1、请问下列关于构造函数的说法中，哪一种不正确？构造函数可以为const函数构造函数不能为虚函数默认构造函数不会初始化复合类型成员变量类的成员变量在构造函数中初始化 A const修饰的函数不能修改成员变量，而构造函数就是要初始化成员变量，显然矛盾。2、请问：printf("%d %d", *(--ptr), *(++ptr))语句中，首先进行哪个运算？--ptr++ptr同

剑指Offer每日6题系列终于在今天全部完成了，从2017年12月27日到2018年2月27日，历时两个月的写作，其中绝大部分的时间不是花在做题上，而是花在写作上，这个系列不适合大神，大牛，这个系列是我专门为那些初识算法，数据结构的同学和对基础算法，基本数据结构不熟练的同学而写的。里面所有的博文，我尽量避开生僻的一些概念，尽量用生活中的语言和例子来解释一些原理，因此在学术上可能不太严谨，但是，...

以前做过第三批的题目，今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解。这一场的题目偏技巧和算法，而第三批的题偏编码。这一场涉及的算法有二分查找、区间动态规划。原题链接：点这儿。第一题：用户喜好题目： 为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值...

做过第三批的题目，今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解和第二批的题目，今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解。这一场题目还是挺好玩的，也挺有技巧的，这样的题目做起来才有意思。原题链接：点这儿。第一题：编程题1题目：&gt;有三只球队，每只球队编号分别为球队1，球队2，球队3，这三只球队一共需要进行n 场比赛。现在已经...

对于今日头条这家公司来说，测试的题和后端开发的题几乎是一样的，但是由于第一批的后端开发的题没有在牛客网上放出来，因此，猜测后端开发第一批的题应该和后端开发第一批的题一样，同时也想做一个测试方向编程题的汇总。原题链接：今日头条2018校招测试开发方向(第一批)；今日头条2018校招测试开发方向(第二批)；今日头条2018校招测试开发方向(第三批)；今日头条2018校招测试开发方向(第...

做了下爱奇艺2018测试工程师的编程题，教开发工程师还是偏简单，特意写了个编程题合集。题目链接：爱奇艺2018秋季校招测试工程师(第一场)编程题 - 题解；爱奇艺2018秋季校招测试工程师(第二场)编程题 - 题解；爱奇艺2018秋季校招测试工程师(第三场)编程题 - 题解。第一场第一题：题目： 牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形

题目链接：第一部分，点这儿；第二部分，点这儿。第一题：小易的升级之路题目： 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bnb_1,b_2,b_3...b_n. 如果遇到的怪物防御力bib_i小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力

滴滴的题考经典算法比较多啊，两道经典动态规划，一道经典搜索题，一道编程之美原题(听别人说是编程之美上的，自己并不清楚)，两道水题.题目链接：[点这儿].第一题：题目：连续最大和 求数组的连续最大和，太经典了，有dp的做法，也有非dp的线性做法，我用的dp.代码：#include <bits/stdc++.h>using namespace std;typedef long long LL;in

百度这套题还是有点水的，除了最后一题是个简单的动态规划，需要注意下细节。题目链接：[点这儿].第一题：罪犯转移题目： C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 解析： 枚举就

深信服2017的校园招聘的题目和这次的几乎一样，不知道贵公司是什么样的想法。做过2017的题目的同学应该会比较占优势。题目不难，比较考验编程的技巧与准确度。第一题：堆排序题目： 函数heap_sort使用堆排序的方法对数组arr进行排序，排序后的数据为降序，相关的代码如下，请补充确实的部分。 // 调整为小顶堆static void heap_arrange(

华为早些年的笔试编程题还是偏简单的，都是常规的问题，用心学了都会做.题目链接：[这儿].第一题：题目：有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。解

题目比较简单，笔试完帮朋友看了下题，写了下报告.第一题：题目: 牛牛有4根木棍，长度为a,b,c,da,b,c,d，羊羊家提供改变木棍长度的服务，如果牛牛支付一个硬币就可以让一根木棍的长度加一或减一。牛牛需要用这四根木棍拼凑一个正方形出来，牛牛最少需要支付多少个硬币才能让这四根木棍拼凑出正方形.解析： 求出平均值，然后ceil(ave),floor(ave)ceil(ave),floor(

昨晚临时做了下美团2017年的校招题(纯属无聊)，感觉美团的题就做得很舒服了，考想法，代码量小，只要你的idea够好，代码就几行，学习了！题目链接：[点这里].第一题：大富翁游戏题目： 大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 解析：

昨天做了下头条的后端开发工程师的编程题，这编码量大啊，两个小时，三个编程题，一个改错题，一个设计题，说实话，很考技术含量，而且编程题中有两个还特别考细心编码，如果两个小时能做三个题，确实非常不错了，写下解题报告吧，根据自己截的图和别人截的图把题还原下，并给出自己的解法，自己不确定是不是最优的，如果有不同意见可以一起讨论. 　 　第一题：推箱子题目： 给你一个矩阵，里面有‘#’，表示障碍，

今天做了下烽火通信C/C++、Java方向的编程题，感觉还是挺简单的，虽然数据范围挺吓人的，但是作为校招题目，此套题还是很有质量的.题目是最新的，因此没有链接.第一题：题目描述： 小明最近在研究股市，他拿了某只股票连续nn天的股市变化数据，天数编号11到nn。对于第ii天，该股票的涨跌程度用一个整数a[i]a[i]来表示。小明觉得对于与某一段日期区间，如果这段区间内该股票总

这个题是hiho一下第73周的一个题目，微软的一个笔试题，题目链接：点这里.这题代码量大，时间也挺短的，而且还要想出几种剪枝，要求挺高的. 　 　 题目： 给定一个由字母组成的等式，其中每一个字母表示一个数字。不同字母表示的数字一定不同。问字母和数字之间是否存在一一对应关系，使得等式成立。若存在多种方案输出按字母顺序排列后字典序最小的解。 比如 SEND+MORE=MONEY 的

题目链接：点这里.这套题目还是很有质量的，都是暴力过不了的题，但是觉得牛客网数据还是有点水，很多人都暴力过了……，第一题要二分，而且选对数据结构对代码的复杂度有很大的减低；第二题简单的动态规划，处理好非负数就好了.第一题：火眼金睛题目： 现在我们需要查出一些作弊的问答社区中的ID，作弊有两种：1.A回答了B的问题，同时B回答了A的问题。那么A和B都是作弊。2.作弊ID用户A和作弊ID用户B同时回

题目链接：点这里.完美世界的这套题还是可以的，难度区分比较明显，随便3个题，熟练的一点的话5个题以上，而且有复杂的模拟，还有一个多重背包变形.很适合进阶训练.不过还是要吐槽一点，第4题题面没解释清楚，明显是个Special Judge，但是在题中没有体现，而且题中说求最短最优路径，根本没有体现最短，我反而是求的最长最优路径才过的……第一题：多线程协作打印题目解析： 水题，不过要特殊处理下n<0n

题目链接：点这里.这套题很有问题，数据有问题，第一题只有83%83\%的数据是对的，第三题只有14%14\%的数据是对的，只能说出题人有点随意，第三题居然能出现n=−1n=-1的这种情况，其实第三题应该保证所有单词的长度小于等于nn，不然这题是没法做的.还是写下解题报告，我们忽略数据的问题，给出正确的解法.第一题：AutoPilot02题目： 给你一个矩阵，让你打印(0,0)(0,0)到(n−1

题目链接：点这里.这套题目有点味道啊，不算难，但是考验编码技巧，尤其是最后一题，我也是醉了，看人家用Python的，直接调用库函数，几行代码就搞定了，看来Python大法还是牛啊，C++写了好长的代码.第一题题目：联通图形 给你一个图片，如图 ，然后再给你一串字符，问你这些字符在图上是不是连通的.解析： 遍历每个字符，看看当前字符是否和整个字符中的某一个字符相邻，如果每个字符都和某个字符相

讲道理，这套题目很水，不适合练手……，但还是日常写一下报告吧，题目链接：点这里.第一题解析： 找一个字符串中第一次只出现一次的字母.这不瞎搞吗，直接用hashhash或mapmap搞一下就可以了.代码：#include <bits/stdc++.h>using namespace std;#define MAX_BUF 1000005char str[MAX_BUF];int main(){