2018年03月_FlushHip

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创吉比特2018春招技术类笔试试卷编程题 - 题解

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

2018-03-30 22:34:57 2763 4

原创招商银行信用卡2018春季招聘研发(第一批)编程题 - 题解

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

2018-03-30 01:15:09 2802 2

原创网易2019实习生招聘编程题集合 - 题解

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

2018-03-28 17:13:28 7416 7

原创今日头条2018春季校园招聘研发岗位笔试编程题 - 题解

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

2018-03-26 02:29:25 8146 47

原创美团点评2018春招后台开发方向编程题 - 题解

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

2018-03-22 22:56:40 4246 13

原创 ThoughtWorks思特沃克2018校园招聘之春招家庭作业 - 无人机

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

2018-03-19 23:55:27 11033 4

原创深信服2018春季招聘-研发卷编程题 - 题解

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

2018-03-15 21:00:10 4846 8

原创今日头条2018校招测试开发方向(第一、二、三、四批)编程题汇总 - 题解

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

2018-03-15 00:28:41 15561 1

原创今日头条2018校园招聘后端开发工程师(第四批)编程题 - 题解

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

2018-03-06 17:22:54 13126 15

原创去哪儿2016研发工程师编程题 - 题解

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

2018-03-05 10:39:33 1086

原创今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解

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

2018-03-02 09:58:17 33974 14

原创堆优化的迪杰斯特拉算法 - 社交网络图中结点的“重要性”计算

这是一道来自PAT的算法与数据结构的练习题。原题链接：7-36 社交网络图中结点的“重要性”计算。借这道题讲讲堆优化的迪杰斯特拉算法怎么写。首先解读下题目，题目很长啊，不过有用的话就一句：结点vivivi的“紧密度中心性”Cc(vi)Cc(vi)Cc(vi)数学上定义为vivivi到其余所有结点vj(j≠i)vj(j≠i)vj(j≠i) 的最短距离d(v...

2018-03-01 14:44:32 1398 1

原创 C/C++中的do-while循环的妙用

最近在公司实习，看后台服务器的代码比较多，见识了很多东西的妙用，比如说do-while循环的用法。关于do-while与while，for的区别我就不多说了，其中要明确的一点是do-while循环是一定会执行一遍循环体。利用do-while循环是一定会执行一遍循环体的这个特点，可以完成两个功能：封装代码块、提供代码块入出口。下面细细来说。封装代码块这个东西主要体现在宏定义中，如果你...

2018-03-01 10:30:46 4564 4