笔试题
淼淼1111
这个作者很懒,什么都没留下…
展开
-
struct大小
预备知识:基本类型占用字节在32位操作系统和64位操作系统上,基本数据类型分别占多少字节呢?32位操作系统:char : 1 int :4 short : 2 unsigned int : 4 long : 4 unsigned long : 4 long long : 8 float : 4 double : 8 指针 : 464位操作系统...原创 2018-07-16 11:05:11 · 6098 阅读 · 0 评论 -
华为笔试题
#include <iostream>using namespace std;struct Complex{ int real; int image;};int main(){ Complex inputa[5]; Complex inputb[5]; Complex result[9]; for(int i=0; i...原创 2018-08-29 21:49:41 · 871 阅读 · 0 评论 -
java中接口和抽象类的区别?
参考答案1、接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。2、类可以实现很多个接口,但是只能继承一个抽象类。3、如果要实现一个接口,它必须要实现接口声明的所有方法。但是,类可以不实现抽象类声明的所有方法,当然,在这种情况下,类也必须得声明成是抽象的。4、抽象类可以在不提供接口方法实现的情况下实现接口。Java接口中声明的变量默认都是final的。抽象类...原创 2018-08-30 16:48:55 · 202 阅读 · 0 评论 -
Java类加载的一道笔试题目
class A { static { System.out.print("a");//只有在类加载时候会执行一次 } public A() { System.out.print("x"); } } class B extends A { static { System...原创 2018-08-30 16:39:37 · 499 阅读 · 0 评论 -
前序中序求后序
#include <iostream>#include <string>using namespace std;struct Node{ char val ; Node *rc , *lc ;} ;Node* rebuild(string pre,string mid){ int i , len ; Node *head = ...原创 2018-08-06 10:54:22 · 126 阅读 · 0 评论 -
2018拼多多笔试题
目录 1、2、3、1、#include <cstdlib>#include <iostream>#include <queue>#include <string>using namespace std;int main(){ int n; string m,e,temp; queue...原创 2018-07-22 21:54:46 · 4944 阅读 · 0 评论 -
拼多多笔试题
#include <cstdlib>#include <iostream>#include <queue>#include <string>using namespace std;int main(){ int n; string m,temp; queue<string> q1; char*...原创 2018-07-22 20:08:45 · 1033 阅读 · 0 评论 -
2019校园招聘深信服数组翻转题
给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。例如:原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。原数组是2,3,1,我们需要交换2和1,变成1,3,2,再交换3和2,变为1,2,3,总共需要的交换次数为2,所以输出2。 算法分析:>...原创 2018-07-17 23:21:27 · 395 阅读 · 0 评论 -
深信服去除重复数笔试题
#include <map>#include <iostream>using namespace std;int main( ){ int n , size_m ,tmp ; map<int,int> m1; cin>> n ; tmp = n ; int i = 1 ; while( ...原创 2018-07-17 18:38:32 · 174 阅读 · 0 评论 -
深信服,最长重复子串
编程 最长重复子串(子串中有重复子串,且首尾相连)长度 ( abcab , 0; abccab ,2 ; abbbcbbc ,6) #include <iostream>#include <string>using namespace std; int getCommLen(string str){ int npos ; ...原创 2018-07-17 15:44:50 · 377 阅读 · 0 评论 -
深信服 抓兔子
3 22 2 yes 第一反应是枚举兔子起点+DFS,不过同学说过不了。dp的思路是:第i天第j个洞是否可能存在兔子,当天被访问的洞标位0,其余能到的洞为1,最后一天如果全是0的就一定能捉到dp[i][j]==1 ==> dp[i+1][j-1]=1 dp[i+1][j+1]=1(需特判边界)且可以优化至一维滚动数组(懒,用的二维)#i...原创 2018-07-17 15:12:55 · 334 阅读 · 0 评论 -
深信服科技2019年校园招聘研发试题
1、输出 8 10 20 16str1是一个指针,64位系统里指针大小为8个字节,32位为4个字节 str2为一个数组,sizeof计算数组大小,跟字符串无关 str3为一个二维数组,同样是计算数组大小 str4为一个指针数组,也就是里面都是指针,2个指针也就是16个字节2、 7条线可以把平面分成几个部分29个部分,(n * n + n + 2) / 23、...原创 2018-07-16 17:04:00 · 741 阅读 · 0 评论 -
2019深信服研发出试卷笔试题
递归解决#include<iostream>using namespace std;int f(int,int[],int);int main(){ int m,A[10],i,sum=0; for(i=0;i<10;i++) A[i]=0; cin>>m; for(i=0;i<m;i++) cin>>A[i]; f(100,A,m); for(...原创 2018-07-16 11:52:53 · 5489 阅读 · 1 评论 -
大疆笔试题 struct大小实例
#include <iostream>using namespace std;struct B { double a; short c; char b; short d;};struct C { double a; int b; short c; short d;//对其系数2};struct D {...原创 2018-07-16 11:08:20 · 619 阅读 · 0 评论 -
使序列有序的最少交换次数
题目1:给出一个序列,只交换相邻两数,使得序列升序排列,求出最少交换次数。思路:如果说只是交换相邻两个数字。那么就是这个序列的逆序数。1.假设序列个数为n,我们先把最大的数换到最后,因为是相邻数字交换,所以把最大数交换到最后,需要交换的次数为最大数后的数字个数。2.当完成最大数的交换后,可以将最大数从序列中划去不管了,即此时序列个数为n-1了,我们再在该序列中找到一个最大数,进...原创 2018-09-14 09:05:51 · 1357 阅读 · 0 评论