![](https://img-blog.csdnimg.cn/20201127020713774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
笔试面试
笔试和面试的题目 知识点
马小超i
你若盛开 清风自来
展开
-
腾讯2020一面后端开发岗
进程的通信方式消息队列的底层结构?TCP的拥塞控制进程线程项目epoll select 同步异步日志 LT ET编程题将单链表的每K个节点之间逆序给定一个单链表,实现一个调整单链表的函数,使得每 K 个节点之间的值逆序,如果最后不够 K 个节点一组,则不调整最后几个节点。输入描述第一行一个整数 n,n 表示单链表的节点数量。第二行 n 个整数 val 表示链表的各个节点的值。第三行一个整数 K。输出描述在给定的函数内返回链表的头指针。示例1输入51.原创 2020-12-21 23:14:27 · 389 阅读 · 0 评论 -
对象类型的数组的内存空间怎么分配,会调用几次构造函数?
有这样一个题目;class A{ public: A(){ cout<<"*"; }}; 类A的定义如代码所示,问执行 A b[3]; 输出结果是什么。运行发现,结果为 ***。 也就是说,执行了3次构造函数。由此可知,当数组类型为类时,每个数组元素都会调用一次构造函数。...原创 2020-12-19 15:55:24 · 1954 阅读 · 1 评论 -
浪潮2020笔试【搬石头,01串】
T1:搬石头题目描述沙滩按照线型摆放着n个大小不一的球形石头,已知第i个石头的半径为ri,且不存在两个石头有相同的半径。为了使石头的摆放更加美观,现要求摆放的石头的半径从左往右依次递增。因此,需要对一些石头进行移动,每次操作可以选择一个石头,并把它放在剩下n-1个石头在最左边或最右边。问最少需要操作多少次才能将这n个石头的半径变成升序?输入描述第一行一个整数n,表示石头的个数。(1 <= n <= 100000)第二行n个整数,表示从左往右石头的半径r1,r2,...,rn。(1原创 2020-12-18 18:31:15 · 1722 阅读 · 1 评论 -
一个题目:const char *P1=“hello“; char *const P2=“world“;下列操作合法的是
题目给出以下定义const char *P1="hello"; char *const P2="world";以下哪些操作是合法的?P1++; P1[2]='W'; P2++; P2[2]='1';分析P1和P2都是字符指针,所以字符串"hello"和"world"都是字符串常量,不能修改,所以操作2 4都不合法。P2是指针常量,也就是说P2的地址是不能修改的,操作3:P2++不合法。P1是常量指针,指针指向的内容是常量,不能通过其修改,但是指针本身可以修改,P1++合.原创 2020-12-10 22:59:59 · 1601 阅读 · 0 评论 -
美团笔试神题目
给定a,b,m,x。(1<=a,b,m,x<=10^5)执行以下操作:x=(a*x+b)%m 输出x这样就会生成一个x的序列,求这个序列的最小循环节。样例:a=2 b=1 m=5 x=2按操作生成的序列为:0,1,3,2,0,1,3,2......所以最小循环节是4。...原创 2020-04-23 09:16:00 · 491 阅读 · 0 评论 -
拼多多2020春招笔试题
题目描述:有一个长度为n的数列,若其中一个区间的连续的k个数之和能被M整除,则计数+1,求一共有几个这样的区间。n<100000 M<100 1<=k<=n输入nM以及n个数字,输出区间个数。样例:输入:5212345输出:6解析: 6个区间分别如下2412334512342345解析:...原创 2020-04-15 23:16:02 · 1012 阅读 · 0 评论 -
腾讯2020笔试两个难点儿的题目。
有A,B两个点集,怎么求两个点集中距离最近的两个点 N<10^518张牌 可以交换连续两张,并且翻面,求最少步数使得序列不减。初始为正面原创 2020-04-26 22:07:48 · 301 阅读 · 0 评论 -
字节跳动提前批一面----凉面经
C++ 方面:c++特性 继承封装多态假设把new和delete封装,怎么实现?怎么判断delete标志。C++为什么要面向对象,解决了什么问题?计算机网络:IP地址输进去,显示网页怎么实现的?每个网页多次请求,断开连接,怎么优化冗余?长连接,短连接四次挥手是为什么数据库:构建索引的目的?怎么实现索引构建?为什么选择B+树? 有什么优点?怎么判断索引是否命中?数据结构:算法题:最长回文子串N^2暴力 竟然不会,,,...原创 2020-07-27 09:50:43 · 203 阅读 · 1 评论 -
2020深信服一面
C++ 调用C程序 需要注意什么new一个对象 用memset初始化有什么风险struct的对齐memcpy的实现反转链表原创 2020-11-25 16:49:30 · 179 阅读 · 0 评论 -
快手2020笔试
4个题 2小时第一题 字符串,域名,网站什么的,没看懂,直接跳。第二题 无限大满二叉树,1000次的两种操作,加钱或者查询,40分,可能是没有倍增?第三题 4种花,ABCD,矩阵50*50,设计方案使得每种花的区域个数满足题目要求。 区域个数<100第四题 水题 dfs。...原创 2020-04-26 17:58:45 · 635 阅读 · 0 评论 -
华为2020笔试
第一题输入N个字符,求他们有多少种排列abc 6种:abc acb......aab 3种N<=8数列范围较小,所以直接全排列,暴力判重,就是不知道为啥一个点一直没过。。。判断读入为空的原因??#include<iostream> #include<cstring>using namespace std;int g[100000]...原创 2020-07-05 15:09:12 · 1009 阅读 · 2 评论 -
2020-08-15拼多多提前批一面凉经
编程题 topkstatic 修饰函数的作用多态的底层实现哈希表的碰撞解决方式,STL里用的啥数据库B树和B+树索引的作用和代价计算机网络 TCP保证可靠?linux常用命令原创 2020-08-15 10:51:58 · 185 阅读 · 0 评论 -
网易校招2020年8月8日
第一题:给你一个字符串,求在末尾最少加多少字符可以成为回文串。串长1000.直接暴力找到最长的包含最后一个字符的串,剩余的串倒序输出即可。#include<iostream>#include<cstring>using namespace std;char s[1500];int n;bool check(int l){ int r=n-1; int z=r-l+1;//长度 if (z%2==0) {//偶数长度 int x=l+z.原创 2020-08-08 16:48:36 · 213 阅读 · 1 评论 -
20200803招商银行G-meeker
第一题:三位数转 逆序的二进制编码小招喵是一个商业巨腕,手下有n个公司,每-一个公司他都对其有一个三位数编码,但是他现在想到了一种新的编码方式。即原来的三位数的每一位数字0~9, 对应成4位二进制编码,例如1对应0001, 2对应0010, 5对应0101, 9对应1001.那么三位数(可能小于百, 默认前导为0)例如: 123对应000100100011 891对应100010010001 76对应00001110110 5对应00000000101小...原创 2020-08-10 15:32:27 · 140 阅读 · 0 评论 -
拼多多2020秋招【提前批】笔试
第一题:模拟题,很简单,但是有一个小坑,还可以第二题:判断两个立方体是否相同,应该有固定的解法,还不会,所以写的很慢,一个小时多。第三题:二分,但是不知道为啥想成了背包,然后想到正解也没时间写了。第四题:二维矩阵里有障碍,种植6种作物,染色。多多公司每天给员工提供免费的三餐,而小多由于习惯性赖床,所以他从来吃不到早餐。今天公司提供了N套中餐和M套晚餐,每种套餐分别有一个热量值X和美味值Y。小多想知道,在满足美味值之和不少于T的情况下,最少可以摄入多少热量值?注意...原创 2020-08-06 10:28:08 · 325 阅读 · 0 评论 -
深信服8月25日笔试的两道编程题
第一题比较难,我是在算小样例中总结出的规律,第二题比较简单。好在都AC了。第一题:题目描述:给你N棵树,每棵树都有一个高度a[i], (N和a[i]都是一百万数量级)你每次可以施展魔法让其中一棵树不生长而其它树高度都加一,问最少几次魔法可以使得所有树一样高。分析:对于次高的树来说,想要达到最高的高度,我们只需要施展【他们高度差值】的次数魔法。例如两棵树的高度是6和4,那么只需要2次让6不动,4就可以变成6.当然这只是对于最高的树只有一棵来说的,若是有m棵最高的树,则..原创 2020-08-25 21:56:04 · 1639 阅读 · 4 评论 -
【无答案】阿里巴巴2020春招笔试题(第二题)
有n个员工,每个员工有自己的两个特征值:a和b。若员工i和员工j进行合作,则其合作产生的效果:A=(ai+aj)/2,B=(bi+bj)/2。现从n个员工中任选两个合作,使得min(A,B)最大。n<=2*10^5ai,bi<=10^8输入:n及每个员工的a,b。输出:min(A,B)的最大值,结果保留一位小数。样例:31 32 2...原创 2020-10-18 15:14:32 · 353 阅读 · 0 评论 -
奇安信20200816笔试选选择题
关于NATint a[4][5]; 那么a[1]+3表示什么DNS kill命令UDP和TCP的区别,连接性,可靠性,适用于广域网 局域网IPV6过渡技术bash命令 $0type的使用inode超文本传输协议linux开机的过程原创 2020-08-16 16:31:24 · 530 阅读 · 0 评论 -
奇安信20200816笔试编程题
一、发工资题意:给定一个整数n,可以有几种划分方式(顺序也要考虑)。解释:输入2,可以分成【1,1】和【2】两种划分方式,答案为2。 输入 3,可以分成【1,1,1】和【1,2】和【2,1】和【3】,答案为4。先写了个爆搜,找了下规律,发现答案是2^n-1爆搜代码:#include<iostream>using namespace std;int num_money;int ans;void dfs(int n){ if (n==...原创 2020-08-16 16:32:21 · 685 阅读 · 2 评论 -
腾讯9.6笔试 【含代码】
第一题:输出两个有序链表的公共部分直接用了STL的list以后手写实现一下。第二题:并查集n个人,其中有m个组,组内信息互通,求最终和编号为0的人能通信的人有几个直接并查集,一个组的合并一下即可0号的人不用特地去管它,它自然会合并。最终查看下有哪些人和0号的父亲相同即可。还有,这个题坑死人,说了n个人,但是编号是0~n,也就是其实有n+1个人,我忍不住******。第四题: 动态规划n个歌曲,求在m的规定下,最多播放多少分钟如果在第m-1分钟播放了一首..原创 2020-09-09 17:10:52 · 411 阅读 · 3 评论 -
快手9-12一面
面向对象,自己讲,讲到没有东西讲为止abstract动态库 静态库TCP UDP连接网络连接缓存mysql事务,怎么添加事务编程题:二叉树,找出从根到叶子节点路径之和为m的所有路径原创 2020-09-12 18:36:18 · 138 阅读 · 0 评论 -
猿辅导9-12编程题3道
第一题:模拟题,给你一个数组,每次把前N/2部分和后N-N/2部分交叉合并,求合并M次后的结果 。#include<iostream>using namespace std;int a[150];int b[150];int n,m;int main(){ cin>>n>>m; for (int i=1; i<=n; i++) cin>>a[i]; int p=n/2+1; //cout<<p<<原创 2020-09-13 11:08:40 · 1151 阅读 · 1 评论