FlushHip

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

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

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

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

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

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

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

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

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

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

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

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

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

员工考勤记录题目给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：‘A’ : Absent，缺勤‘P’ : Present，到场如果一个员工的考勤纪录中不超过两个’A’(缺勤),那么这个员工会被奖赏。如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求输入描述：考勤周期的天数N（正整数）输出描述：这N天里能获得奖赏的考勤组合...

X游戏题目我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, ...

鸡鸭分类问题题目农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。输入

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

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

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

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

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

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

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

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

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

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

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

今天无聊地蛋疼，所以在牛客网随便找了套题做做，随手写了下解题报告，套题链接：点这里总体来说这套题就考了下贪心和模拟，最后一题考了一个经典的动态规划，其实也有别的方法可以搞，这题对于大家练手还是不错的.第一题：题目： 现在有一张半径为r的圆桌，其中心位于(x,y)(x,y)，现在他想把圆桌的中心移到(x1,y1)(x_1,y_1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问

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

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

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

Problem ： Sawtooth Description : 一个无限大的矩形区域，现在NN个“M”型的折线，可以看下题中的图，两边两条线是平行的(其实不平行也是没关系的，答案都是一样)，问最多能把这个矩形分成多少个区域。Solution： 就是找规律，首先，我们会想到另一种最简单的情况，就是NN条直线能把这个区域分成多少个区域，我们会看这条线与前面N−1N-1条线有多少个交点；那

背景：LeetCode - 127. Word Ladder 解决： 简单的广搜，用C++真的太好实现了，STL确实强大，但是用C语言来写呢？其实关键点就在于字符串如何判重，STL里的set可以搞，但是注意C里面没有这个东西，所以要么我们自己手写一个红黑树来实现set(红黑树不好写！很麻烦)，要么就使用字典树(这个确实相对来说好些得多)。写这个题其实也是自己想多学学C语言中一些高级的东西，所以就

描述 ： 有一个数组，要求你把奇数都放到数组的左边，偶数都放到数组的右边。设计一种时间较少，空间也较少的”排序”算法。解决： 可以参考快排的思想。我们设置两个指针，left = 0, right = n - 1；,left向右走，遇到偶数停下来；right向左走，遇到奇数停下来。然后交换这两个指针所在位置的数，直到两个指针相等跳出。Code : void sort(int a[], in

顺时针旋转 做法：先对方阵作副对角线对称变换；再对方阵作水平中线对称变换。逆时针旋转 做法：先对方阵作副对角线对称变换；再对方阵作竖直中线对称变换。旋转90度就作一次变换，同理180度就作两次就好。Code : // 顺时针for (int i = 0; i < n; ++i) // 沿着副对角线反转 for (int j = 0; j < n - i; ++j) sw

描述： 要求你用C语言实现两个数相乘，这两个数字的位数可能很大，而且还可能有不合法的输入。具体做法： 首先，大整数乘法的主要部分要知道： for (i = 0; i < lenA; i++) for (j = 0; j < lenB; j++) ans[i + j] += (int)(pA[i] - '0') * (

本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Position;ty

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

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