有无深信服c/c++合肥线下三面的#深信服##深信服面试##许愿深信服#

有无深信服c/c++合肥线下三面的

链接：https://ac.nowcoder.com/discuss/807710?type=101&order=0&pos=113&page=0&channel=-1&source_id=1 https://ac.nowcoder.com/order?itemId=33&itemType=ACM_CONTEST_CHARGE&couponId=A1fC44G 快来报名 加我qq 850114280返现

https://ac.nowcoder.com/order?itemId=33&itemType=ACM_CONTEST_CHARGE&couponId=A1fC44G快来报名 加我qq 850114280返现

https://ac.nowcoder.com/order?itemId=33&itemType=ACM_CONTEST_CHARGE&couponId=A1fC44G快来报名

题目难度：中等题目考察：约瑟夫环，链表题目内容：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编...

题目难度：较难题目考察：字符串转换题目内容：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 题目分析：首先这题我看到标的是困难就有点奇怪，这应该是一个水题，然后轻松过掉了，发现题解里写了一堆啥越界问题，我去某地方看这道题才发现要考虑各种临界数据。。。首先先不考虑边界问题，将字符串转换为数字应该怎么转换，若从左向右遍历数字，设当前位字符为c，数字结果为res,则数字拼接公式为：这实际上是容易理解的，这题的难点在于各种边界问题，可以怎么考虑呢，long long !!!,哎这就很方便了，不存在什么边界问题，这题并没有告诉你越界了输出什...

题目难度：简单题目考察：map，set题目内容：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1 题目分析：这题有很多种做法，排序，map，bool数组，等等，下面给出这四种做法，实际上思路都很简单算法1：排序先对数组排序，遍历过程判断有无相同值即可代码如下 class Solution { public: /** * 代码中的类名、方法名、参...

题目难度：简单题目考察：位运算题目内容：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 题目分析：这题正解肯定是位运算，但是其实有个巧妙的做法，stl里有可以直接调用函数对vector内数求和，所以可以直接把a，b放进vector内求和即可，代码如下思路1(stl) class Solution { public: int Add(int num1, int num2) { vector<int>a; a.push_back(num1); a.push_back(num2); /...

题目难度：中等题目考察：数学题目内容：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题目分析:求1到n的和，我们小学就知道了，首项加尾项乘以项数除以2，发现这个问题就这么被解决了算法1直接用公式 class Solution { public: int Sum_Solution(int n) { return (1+n)*n/2; } };时间复杂度O(1)空间复杂度O(1)还有什么做法呢，递归，但是问题在于题目要求不能用各种语句，意味着没有办法写递归终止语句，但是可...

题目难度：简单题目考察：思维题目内容： A为1，J为11，Q为12，K为13，A不能视为14 大、小王为 0，0可以看作任意牌 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。 题目分析：这种题目会有各种做法，下面给出我的一种做法，首先先考虑不是0的几个数，按升序排列，如果能组成顺子，那么除了0变的牌之外左右端点一定相同，下面给出样例的过程为什么这么考虑呢，先排序后，最小的数的左边是没数的，0选则变成左边的数是无意义的，下面给出具体考虑这时候就已经给出一种解法了算法1排序下面给出代码 class Solution { public: bool ...

题目难度：较难题目考察：字符串，stl题目内容：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ 题目分析：这题是将每个单词反转，自然的一个想法是要先截取出每一个单词，然后再将单词位置反转，也就是有两个问题1.怎么截取每个单词2.怎么反转单词问题2很容易解决，把单词放到vecto...

题目难度：简单考察内容：字符串题目内容：对于一个给定的字符序列 S，请你把其循环左移 K 位后的序列输出（保证 K 小于等于 S 的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！题目分析:可以将字符串看成两段，然后交换一下位置即可，如图如何实现这个操作呢，下面给出两种做法算法1：先定义一个字符串，遍历两遍str，第一遍将后一段加入，第二遍将第一段加入即可代码如下 class Solution { public: string LeftRotateString(string str, int n)...

题目难度：中等题目考察：双指针，hash题目内容：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回两个数的乘积最小的，如果无法找出这样的数字，返回一个空数组即可。题目分析：这种题有很多种做法下面给出两个常见做法算法1（hash）a+b=sum，要找到a*b最小值，sum是已知的，可以枚举a，判断有没有b，怎么判断有没有b？，总不能再枚举一遍吧，明显不需要，用hash存起来就行，思路很简单，但是要考虑很多细节，下面给出代码 class Solution { public: vector<int> FindNumber...