zhanglu_1024的博客

今天纠结了整整一下午的这个题，当心不静的时候，世界就更加浮躁。也许不应该这样，但是如果能时刻控制自己，那现在的我应该在家里等待笔试而不是在这里。。。先看题：输入一个数字N，输出第N个素数的值。素数（除了1和他自己不能被其他数整除的数）这道题有很多解法，比如暴力，N的平方的解法，但是这样的解法当数字很大的时候，其效率太差。当然对于N的平方的解法可以做一些优化，其实我们第二次只需要遍历到根号N

同一个老师，同一片代码。昨天，同学在做链家和CVTE的笔试题，我也拿来做了做（别问我为什么没有笔试通知，问了也不说），结果发现一个小伙伴和我做的代码的流程简直一模一样，甚至变量都定义的差不多，真的是同一个老师，同一片代码。。。看题：一、小明有N个食物，食物有各自的价值，小明想卖掉他们来换钱，时间越久，价值越高，第一天价值为1，第二天为2......，求最大价值？例如：5 1 3 1 5

今日头条，很干脆，直接就四个编程，一个改错。。。做的很烂，只能来写一个题。字符串S由小写字母构成，长度为N，定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换，在询问至多从、交换M次之后，字符串中最多有多少个连续的位置上字符相等。输入为字符串和长度，输出一个数字。#include #include #include using namespace std;int

一、任何一个数组在某些部位添加数字之后都是回文的，求添加完后最少的和。1 2 3 1 2--->其添加完后最小是1 2 1 3 1 2 1 , add = 11int Min_back(vector &ve){if(ve.size() return -1;int left = 0;int right = ve.size() - 1;int num = 0;whi

搜狗2018笔试题，编程题是这样：一个环形区域，从小到大输入每个环形点上的角度，求其中距离最大的两个点。写了半天，人家说最好用时间复杂度低的写，所以想用时间复杂度为N的方法，但是没写出来，边界不好控制，一直到交完卷了才写出来，测试了几个特殊的例子，感觉好像没问题。。。输入数据，第一个为输入的数据个数，接下来，从小到大输入数据，求其中距离最大的两个点。因为是圆环状，所以可以用N的平法的方法，

大疆的题，挺复杂，最起码描述是的。。。底下的答案仅供参考，没有一道是全部AC的。//两个小车，走一步能量消耗1，方向为1向右，-1为向左，首先输入路途长度，然后输入两行，每行第一个为小车的能量，第二个位小车起始位置，第三个为方向。求几个小车可以走出去？#include #include using namespace std;int Many(vector

广联达现场笔试，有一种难受叫做，没时间了，也没纸了，但是却发现了程序的错误。。。第一题：输入一个N，输出1-2+3-4+5-6+7......N的值。int fun(int num){ if(num <= 0) return 0; int sum = 0; for(int i = 1; i <= num; ++i) { if(i & 1) sum += i; e

在经过了全是数学与概率的笔试题之后，今天终于开始了编程类的题目，大题有两道，第一道为选择一种排序进行十个数字的排序。第二题为，逆时针构造一个二维数组。写了半天，没写出来，这个边界还是太难控制，刚刚才想通，写出来：#include using namespace std;void main(){int n;cin>>n;int *ar = new int[n*

三七互娱，一个小时，十个简答题，也许是想用时间先刷掉一批人吧。一、指针和引用的区别？（1）指针可以不初始化，引用必须初始化。（2）指针可以改变其指向，引用一经引用，无法改变。（3）指针有二级指针，引用没有二级引用（C++11标准除外）。（4）sizeof一个指针，32位机器下为4字节，sizeof一个引用，求的是引用对象的字节数。指针和引用在汇编上都是一样的，都是在栈上开辟

一、要求实现三个功能，调用“edit ”进行数据录入，调用“rollback”进行撤销，必须录入之后方可撤销，否则输出E，调用“restore”进行撤销恢复同时，必须在撤销之后才可以进行恢复。输入第一行为一共的操作次数，接下来的N行，每行代表一个命令，输出为N行，为每一步操作之后的显示结果。输入：7，rollback，edit 1，edit 2，edit 3，restore，rollb

多道处理程序，是指在计算机内存中同时存放几道相互独立的程序，使他们相互穿插运行，互不影响。他们之间共享系统资源。昨天，做58同城笔试题，遇到一道计算多道程序磁盘IO计算问题，不会做，请教了老师和学霸，发现竟然学霸比较靠谱[笑哭]。题目： 设有ABC，三个程序同时运行，每个程序都需要完成计算和磁盘IO两项工作，三个程序优先级为ABC，各个程序的工作顺序和所需时间为，A计算60MS-》

上次同学链家笔试，有一道0-1背包的问题不会做，当时百度了一下，没看太懂，今天来补充一下自己做的代码：问题：明明和乔乔一起逃亡，要求输入第一行，第一个数表示输入几行数据，第二个数表示背包的容量，接下来的几行第一个数表示该物品的个数，第二个数表示物品的重量，第三个数表示物品的价值。求，在背包容量的限度内，能装多少价值的物品？例： 2   10                 3    4

1给出N年的一个周期，计算2017年1月1日至2017+N-1年12月31日中17号周一到周日的次数，N为正整数且不大于400.注意:1、2017年1月17日是星期二.2、闰年2月有29天.#include #include using namespace std;#define STARTYEAR 2017bool Is_Leapyear(int year

有一种话，叫做废话，我就不说了，虽然这句也是。直接上题：在A字符串中查找到出现B字符串的所有位置的集合。例如，A字符串“ABCDDDBC”；B字符串“ABC”，那么对应的输出为123,128,178这道题可能可以使用动态规划吧，我不太会，还是笨办法，循环。void Print(string &st1,string &st2,vector &ve, int st1_i,int

昨天做笔试题，有这么一道题，稍有难度。题目是：输入包含多组数据。第一行为一个正整数T(T母的掩码，共26个数字构成的串，对应于26个大写字母，表示使用/对应字母的数量。输出对于每一组输入数据，输出一行"Case #k ans",表示第k组数据的结果是ans。样例输入21 1001 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

问题：一个积木有两个头，用数字表示，N个积木之间相同数字可以拼接在一起，现在给出一堆积木，判断这对积木能不能拼接成功。要求：输入第一个数据是给出的测试用例的个数T，之后输入一个数据是积木的个数，然后是每块积木的两头的大小。例如：221  22  3  41  33  64  95  8输出：YESNO当时没有想到用mulset，其实可

单链表我能想起来的所有操作，这里是带头结点的单链表：主要包括，创建，增加，删除，查找，逆置，排序，合并，检测是否有环，等等。不顾有一个没有实现，就是找到环的入口地址，这个和找环是一样的，找到有环了，一个慢指针重新开始从头走，一个从检测到环的那个点走。等他们相遇，就是环的入口地址。#include #include #include #include using namesp

题目：有N个数组，每次从每个数组中取出一个数字，将他们的全排列输出出来。请输出所有的可能。例：三个数组{1，2，3} {4} {5，6}，则他们的所有可能为：145的全排列，245的全排列，345的全排列，146的全排列，246的全排列，346的全排列。即：145,154,415,451,514,541,245,254,452,425,524,542,345,354,435,4...