贝壳找房 2019校招 研发类试卷C++ 选择题 2018.08.19

贝壳面试之c++基础问答 1.设计模式了解吗? 2.C++面向对象的方式 面向过程的编程思路是,解决一个问题分别几个步骤,使用函数来完成各个步骤的任务,不同函数具有不同的功能,按照程序执行的顺序调用函数,组成一个可以运行的程序。 C++面向对象将问题模块化,抽象出各种包含数据和对数据的操作,将实例化就得到一个具体的对象,对于问题的解决,需要依赖于各个的对象,对象与对象之间相互利用,不可分割。封装好的... 阅读详情

1.
​​1
参考答案 B D
纠正 :
A:大大减少网络流量并降低了网络负载
C:存储过程被创建后,可以在程序中被多次调用,而不必重新编写该存储过程的SQL语句。
参考链接
https://www.cnblogs.com/mark-chan/p/5384139.html
https://blog.csdn.net/a__yes/article/details/52795793

2.
​​2
参考答案:B

3。
​​3
参考答案:A
参考链接
https://blog.csdn.net/cardinalzbk/article/details/50456238
https://blog.csdn.net/ljianhui/article/details/16797431

4.
​​4
参考答案:A

5.
​​5
参考答案: 0 1 3 2 4
参考链接
https://blog.csdn.net/u012308776/article/details/39962585

6.
​​6
参考答案: C
按照右端值从小到大排序,贪心

7。
​​7
参考答案: A
平方探查法即二次探测再散列
二次探查法是i±j²,j = 1,2,3… 之所以用平方,是为了避免键值对的聚集成群。通俗的说就是产生冲突的键值对在表的一团成群出现。 使用二次探查法可以有效减少冲突出现的次数。
https://blog.csdn.net/qq_27093465/article/details/52348366

8。
​​8
参考答案: D
多谢评论的同学指正,谢谢,有相似题解链接在评论中

9.
​​9
参考答案: D
https://www.nowcoder.com/questionTerminal/e67df159199d4662a568c1009c4ec106
有序状态下用快速排序方法的速度最慢,选D

默认第一个元素为基准,速度最慢的是D,最快的是A

pivotkey的选择越靠近中央,即左右两个子序列长度越接近,排序速度越快。
20正好是序列的正中,A,C中。
A经过一次排序后结果为10,15,5,(20),30,25,35
C经过一次排序后结果为5,10,15,(20),30,25,35
对于子序列10,15,5和5,10,15,后者在有序状态下用快速排序方法的速度比前者慢,最快的是A。

10.
​​10
答案 A D

11.
​​11
答案 C
concat 连接两个数组
substring(s, 4, 5) 截取字符串s从第4个位置起的5个字符
https://www.zybang.com/question/b26f9ddda2abc86509fd2e03ed4bdb17.html

12。
​​12
参考答案: C
字符串中任意个连续的字符组成的子序列称为该字符串的子串
纠错
A 不是
B D 第一个字符是空字符 所以子串个数为45 (9+8+。。。+1)=45

13。
​​13
参考答案:A C
多谢评论的同学指正,这道题两个答案
银行家算法
https://www.nowcoder.com/questionTerminal/35d7cdaf8232479887d8e906dc7729d1

14.
​​14
参考答案: B
SCAN 扫描算法 类似于电梯运行
寻道顺序 376 205 190 132 61 40 29 23 4
276+171+15+58+71+21+11+6+19=648
https://www.cnblogs.com/chiweiming/p/9073679.html

15.
​​15
f+g0+

16.
​​16
参考答案: C
单链表中使用的节点类中每个结点中只有一个指向后继结点指针;
在双向链表中使用的节点类中有两个用于连接其它结点的指针,一个指向前趋结点(称前趋指针),另一个指向后继结点(称后继指针)。
https://www.nowcoder.com/questionTerminal/04843a2f43174f9b9577c77e4219cba2

17.
​​17
答案:20

printf(“%d\n”, n);//16
printf(“%o\n”, n);//20

格式说明由“%”和格式字符组成,如%d%f等。它的作用是将输出的数据转换为指定的格式输出。格式说明总是由“%”字符开始的。不同类型的数据用不同的格式字符。
格式字符有d,o,x,u,c,s,f,e,g等。

%d整型输出,%ld长整型输出,
%o以八进制数形式输出整数,
%x以十六进制数形式输出整数,
%u以十进制数输出unsigned型数据(无符号数)。
%c用来输出一个字符,
%s用来输出一个字符串,
%f用来输出实数,以小数形式输出,
%e以指数形式输出实数,
%g根据大小自动选f格式或e格式,且不输出无意义的零。
scanf(控制字符,地址列表)
格式字符的含义同printf函数,地址列表是由若干个地址组成的表列,可以是变量的地址,或字符串的首地址。如scanf(“%d%c%s”,&a,&b,str);

18.
​​18
p是指向数组(元素个数为3)的指针
答案: B d

19。​​
19
参考答案:B
编译程序的功能是把高级语言编写的源程序翻译成与之对应的目标程序。
编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段。

词法分析就是取出一个个词,然后给词归类、给个种别码什么的。所以遇到不认识的词或符号,一般就会报错。
语法分析就是根据语法规则识别出语法单位(赋值语句、条件语句之类),并检查语法单位在语法结构上的正确性。
语义分析是对语法单位进行静态的语义审查(动态的在运行时才可确定)。分析其含义,下一步就会用另一种接近目标语言或直接用目标语言去描述这个含义。此阶段要求语句的含义和使用规则正确。
详情见https://www.zhihu.com/question/31065265

A 语义分析阶段
B 词法分析阶段
C 语义分析阶段
https://zhidao.baidu.com/question/1990147794307227387.html
D 语义分析阶段
词法分析阶段:数中出现非数字字符 标识符拼写错误
语法分析阶段:表达式括号不匹配,else没有if匹配,使用的函数未定义
语义分析阶段: 数组下标越界 变量重复声明

20。
​​20
参考答案:A B D
哈夫曼树的节点要么是叶子节点,要么是度为2的节点,不可能出现度为1的节点
20-1

21。
​​21
参考答案 A

面经—C++ 某不知名二本财经院辛酸史。。。。9.17(16:20) 先锋商泰一面:(C++开发) 上海微盟 百度作业帮 土巴兔 小米 阅读详情

相关推荐

C/C++笔试面试经典题目总结一

过几天就要培训上班了,园生活也成为了过去式,在未来的道路上努力奋斗,坚持每天一篇技术博客!园生活还是很轻(堕)松(落)的,但是也有比较辛苦的时候,尤其是工作。互联网行业感觉拼的还是每个人的题库量,这里推荐刷题可以去牛客网,那里都是历年各大互联网公司的真题。然后算法可以看《编程之美》和《剑指Offer》这两本书,里面的算法题目都很经典,在笔试和面试环节都有可能碰到的,其他要看的书籍

疯狂的猫 7507

贝壳 2019 研发试卷C++ 编程题 2018.08.19

贝壳 2019 研发试卷编程题 C++ 2018.08.19 遍历的同时求出最小值min 和 村庄高度和sum,sum-min即可 #include <iostream> using namespace std; int main() { int n, MIN = 10001, sum=0; cin >> n; for(int ...

whl_program的博客 2937

ACN考试题经典代码

ACM考试的一些代码,大家可以参考和练习!

贝壳2018算法笔试

第一题 import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.Scanner; import java.util.Set; public class Main { public static void ...

ASN_forever的博客 3764

贝壳机试题(笔试题)

题目描述:计算绝对值,给出n个正整数(n>=2,不定项),要求出相邻两个数字中差的绝对值最小的一对数字,如果有相同的,输出最前一对数。 输入:一串用空格隔开的不定项个正整数 输出:一行两个正整数,要求按照原来的顺序输出 思路1:暴力解题:求两数之差的绝对值,然后逐个比较大小 package test; import java.util.Scanner; import java.lang.Math; public class SearchMin { public static void ...

t18438605018的博客 949

贝壳笔试的四道题目

贝壳开发笔试的四道题目。 题目描述 计算绝对值,给出n个正整数,要求出相邻两个数字中差的绝对值最小的一对数字,如果有相同的,输出最前一对数。 2<n<=100 输入: 为两行,第一行为n,第二行为n个用空格符分开的正整数。 输出: 一行两个正整数,要求按照原来的顺序输出 #思路 很暴力。。。 #code #include<iostream> #...

m0_38071863的博客 2508

贝壳 2020 研发工程师试卷题解

贝壳 2020 研发工程师试卷题解 第一题 编程题|30.0分1/4 计算绝对值 **时间限制:**C/C++语言 1000MS;其他语言 3000MS **内存限制:**C/C++语言 131072KB;其他语言 655360KB 题目描述: 给出n个正整数,要求出相邻两个数字中差的绝对值最小的一对数字,如果有差的绝对值相同的,则输出最前面的一对数。 2<n<=100,正整...

HGS的博客 1164

贝壳笔试

                                          贝壳笔试题   算法题:https://blog.csdn.net/qq_19446965/article/details/81837401 2018贝壳(秋)算法笔试编程题https://blog.csdn.net/scottzeg/article/details/81812918 贝壳 201...

stay hungry ! stay foolish! 1835

MetaAPP笔试复盘(我真的很菜,还有1/3多没做完)

是线下面试,下午一点开始,进去到自己的面试官就可以开始了。动态规划定义dp[i][j] 为0-i-1 与 0-j-1 的最长公共子序列的长度如果当前i与j的字。题目解释这道题说白了就是给一个区间,在一个循环队列中寻一个特定的数字,并将些相同的数字对应的下标两。Vue.js的双向绑定是通过响应式系统实现的。3-25投递,3-30一面,10分钟kpi速通,问我集成运放的内部结构,忘了,好,没问题了,,就这么。Node.js的事件循环是一种异步编程模型,基于单线程进行事件驱动的处理。

Buoluochuixue的博客 970

特殊的测试(贝壳2020笔试题)解答

题目描述: 小C在做一种特殊的服务器负载测试,对于一个请求队列中的请求,每一个请求都有一个负荷值,为了保持服务器稳定,请求队列中的请求负荷必须按照先递增后递减的规律(仅递增,仅递减也可以),比如[1, 2, 8, 4, 3], [1, 3, 5] 和 [10] 这些是满足规律的,还有一些不满足的,比如 [1 2 2 1], [2 1 2], [10, 10]。现在给你一个请求队列,你可以对请求...

xueguanhao007的博客 3336

2020/9/7 贝壳笔试

1. 石头剪刀布模拟题 easy 2.题目大意:单次操作可以插入一个字符至末尾 / 或将当前已有字符copy一遍到末尾(仅可使用一次) 问最少需要多少次操作得到目标串s len<=1e6len<=1e6len<=1e6 注意:只能复制一次是重点,什么是复制一次,就是把abc+abc,理解清楚这个是重点,所以并不需要KMP,只需要判断前n/2的前缀就行。 public class T02 { public static void main(String[]...

wwxy1995的博客 1455

贝壳2021批笔试题解

赛时(4/4)AK 欢乐赛

nonameeee的博客 1万+

贝壳C++

属于二分查

qq_41567413的博客 493

9.3 贝壳笔试编程题

多米诺骨牌 题目衔接 大家参考一下单调栈的解法即可, 还有一种是直接更新的也很快 // 单调栈 #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;cmath&gt; #include &lt;cstdlib&gt; #include &lt;ctime&gt; #include &lt;iostream&gt; #...

傻傻分不清、 1979

2019贝壳在线考试研发编程题(9.3)

因为只ac了2道,暂时只放上ac的2道题,分别是家族关系和计算器,做的头晕~~ import java.util.HashMap; import java.util.Scanner; /** * Created by yhu on 2018/9/3. */ public class 家族关系 { public static void main(String[] args)...

一个浪子 4377

贝壳面试经验

第一次现场面,总体来说感觉还是不错,虽然结果没有圆满。 这一场面试除了让自己查缺补漏之外,最重要的是意识到了自己还是不够灵活,面对面试官的时候,没有将自己会的知道的发挥出来,以至于面试官不到自己的亮点。以后再有这种情况,自己应该积极的去引导面试官,把自己会的方面告诉他。另外尽量的不要暴露自己的缺点。 一面:   1.项目一些问题...   2.css中有很多的选择器,那么他们的权重是怎么...

L_SS133的博客 9800

2020年贝壳笔试题(Java)

#2 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全新的写作体验; 在创作中心设置你喜爱...

qq_38530648的博客 2359

字节跳动2019研发岗位第一次在线笔试-2018.08.12

思路: 参照LeetCode 695. 岛屿的最大面积思路,采用DFS方法,对看台观众进行遍历,求最大的球迷群体的人的个数时,顺便求球迷群体的群体个数 AC代码 C++ #include &amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;gt; #include &amp;amp;amp;amp;amp;amp;amp;lt;vector&amp;amp;amp;amp;am

whl_program的博客 1万+
上一篇: 贝壳找房 2019校招 研发类试卷C++ 编程题 2018.08.19
下一篇: 链家 2018校招 笔试编程题
whl_program
博客等级 码龄11年 101粉丝 279原创
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值