2019秋招360大数据工程师笔试题分享

360大数据工程师今年的题目,给大家分享了
一、客观题

1. 下列关于***模式应用的场合,说法正确的是()

A. 安全***,当调用真实的对象时,***处理另外一些事

B. 远程***,末一个对象在不同的地址空间提供同部代表

C. 虚拟***,根据需要创建开销很大的对象

D. 智能指引,用来控制真实对象访问时的权限

2. 代码: HANDLE hMutexSuicide=: OpenMutex( SYNCHRONIZE, FALSE9 SzMutexName)其中 FALSE 的作用是()

A. 设置缺省的安全性

B. 不需要同步

C. 不需要向下传递

D. 不继承句柄

3. java用()机制实现了进程之间的同步执行

A. 异步调用

B. 多个CPU

C. 虚拟机

D. 监视器

4. 在Linux 中,下列错误的是()

A. tar- czvf filename.tgz*可以压缩部分文件

B. tar -xzvf filename.tqz 解压缩 tar文件

C. httpd.conf 是 apache 的主配置文

D. /etc/ld.so.conf 是 ping 的配置文

5. java运行时内存分为“"线程共享”和“线程私有”两部分,以下哪些于“线程享”部分()

A. java虚拟机栈

B. 程序计算器

C. java

D. 方法区

6. 下面有关java threadlocal说法正确的有()

A. 在Thread 类中有一个 Map,用于存储每一个线程的变量的副本

B. ThreadLoca 存放的值是线程封闭, 线程间互斥 用于线程内共享一些数据,避免通过参数来传递。

C. 从线程的角度看,每个线程都保持一个对其线程局部变量副本的隐式引用,只要线程是活动的并且 ThreadLocal 实例是可访问的;在线程消失之后,其线程局部实例的所有副本都会被垃圾回收。

D. 对于多线程资源共享的问题,同步机制釆用了“以时间换空间"的方式,而 hreadlocal 用了"以空间换时间"的方式

7. 关于String、 StringBuffer.、 StringBuilder 以下说法错误的是()

A. StringBuffer行速度比String 快

B. String 的值是可变的

C. StringBuffer是线程安全的

D. StringBuilder行速度最快

8. 运行代码,结果正确的是:

Boolean flag = false;

If(flag == true)

{

System.out.println(“true”)

}

else

{

System.out.println(“false“)

}

A. 什么输出也没有

B. 编译错误

C. TRUE

D. FALSE

9.

A. 其他选项都不正确

B. 取得类的共有方法对象

C. 取得类的所有公有方法名称

D. 取得类的所有方法对象

10. 如果强调相关产品的一系列接口,以便联合使用它们的时候,应该选择何种设计模式:

A. 抽象工厂模式

B. 模板方法模式

C. 备忘录模式

D. 组合模式

11. 对关键码集合K={22, 11, 38, 68, 43, 6, 10, 48},用筛选法创建最小堆时,从关键码()开始调整。

A. 68

B. 48

C. 22

D. 38

12. 已知有向图G={V,E},其中V={a,b,c,d,e,f,g},E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>} G的拓扑序列是()

A. a,c,b,f,d,e,g

B. a,c,d,e,b,f,g

C. a,b,e,c,d,f,g

D. a,c,d,f,b,e,g

13. 产生哈希冲突的影响因素有哪些()

A. 装填因子

B. 哈希表长

C. 哈希函数

D. 处理冲突的方法

14. 以下哪些代码段能正确执行()


15. 单处理系统中,进程 P1,P2P3 处于就绪队列,进程 P4,P6 处于等待队列,P5 正占用处理器运行,以下关于进程调度时机分析正确的是()

A. P6右运行等待转换为就绪状态时一定会引起进程调度

B. P5 由运行状态转换为就绪状态时一定会引起进程调度。

C. P5 由运行状态转换为等待状态时一定会引起进程调度。

D. P5 执行结束,释放 CPU 使用权时一定会引起进程调度

16. 以下算法中哪些算法的空间复杂度为O(1)()

A. 快速排序

B. 选择排序

C. 基数排序

D. 堆排序

17. 使用快速排序算法对序列9,1,3,8,23,5,7,10,29,19进行排序,基准数取9,则第1趟排序后的结果为()

A. 1,3,8,9,23,5,7.10,29,19

B. 9,1,8,23,5,7,10,29,19

C. 9,1,3,823.5,7,10.19,29

D. 7,1,3,85923,10,29,19

18. 关于归并排序叙述正确的是()

A. 归并排序使用了贪心策略的思想

B. 归并排序使用了分治策略的思想

C. 子序列的长度一定相等

D. 归井排序是稳定的

19. 下列哪种算法平均情况、最好情况和最坏情况下的时间复杂度都为o(n^2)()

A. 归并排序

B. 直接选择排序

C. 冒泡排序

D. 直接插入排序

20. 利用动态规划计算以下矩阵连乘:A1(2025)、A2(25*5)、A3(5*15)、A4(15*10)、A5(10*20)、A6(20*25)

A. (A1A2A3)(A4A5)A6)

B. (A1A2)(A3(A4A5)A6

C. ((A1(A2A3)A4)A5)A6)

D. (A1A2)(A3A4A5)A6

21.

A. 2.9

B. 5.4

C. 1.2

D. 4.1

22. 下列哪些方法是线程安全的(所调用的方法都存在)()





23.


A. him her it me

B. him her

C. it me

D. me

24. transient变量和下面哪一项有关()

A. Serializable

B. Runnable

C. Cloneable

D. Comparable

25. 如果开发一款打扑克的游戏,现在要对选手拿到的牌进行排序,请问下列哪种排序方式最合适()

A. 希尔排序

B. 选择排序

C. 插入排序

D. 冒泡排序

26. SNMP协议利用()协议实现管理者与SNMP***之间的信息交互()

A. ICMP

B. TCP

C. UDP

D. ARP

27. IP数据报的收发方进行跨网投递时,发送方需利用 ARP 协议获取哪些信息()

A. 发送方IP地址的 MAC 地址

B. 发送方本网段路由器对应端口的MAC地址

C. 收方本网段路由器对应端囗的MAC地址

D. 接收方IP地址的 MAC地址

28. HashMap的数据结构是怎样的()

A. 数组+链表

B. 链表

C. 二叉树

D. 数组

29.

A. 1,3,2

B. 1,3,3

C. 1,2,3

D. 1,2,2

30. pint 函数声明为 void print(int a, char b=" b, int c=1)下面函数调用正确的是()

A. print(5, 8)

B. print(5, ‘#’)

C. print(5,’#’,2)

D. print(“a")

31. 以下程序运行结果是()



A. 2

B. 0

C. 4

D. 3

32.

A. A

B. A(i)!=’\0’

C. !A.empty()

D. A.length==5

33.


A. 3

B. 10

C. 6

D. 15

34.

A. 其他几项都不对

B. 420

C. 64

D. 508

35. 下列不是dns服务主配置文件的是()

A. dns.conf

B. named.local

C. named.conf

D. name.conf

36.

A. S is init

123

B. P is init

123

C. P is init

S is init

123

D. S is init

P is init

123

37.

A. 1-2-3-4-5-6

B. 1-4-3-5-2-6

C. 1-3-2-6-5-4

D. 1-6-5-3-4-2

38.

A. 全部学生的学号

B. 所选课程成绩及格的学生学号

C. 选修了课程C1或C2的学生学号

D. 选修了表C中全部课程的学生学号

39.

A. CREATE INDEX in3 ON we_user(u_img(10));

B. CREATE INDEX in4 ON we_user(u_info);

C. CREATE INDEX in2 ON we_user(u_pass(3));

D. CREATE INDEX in1 ON we_user(u_name(10));

40. 链表与数组的优缺点以下说明正确的是()

A. 查询时,数组的时间复杂度为O(n),链表O(1)

B. 数组动态分配内存,并在内存中连续,链表静态分配内存,但不连续

C. 插入或删除时,数组的时间复杂度为O(1), 链表为O(n)

D. 数组元素在栈区,链表元素在堆区

二、编程题

1. 城市修建

限制:CC++语言 1000MS;其他语言 3000MS

内存限制:CC++语言 65536KB;其他语言 589824KB

题目描述:

有一个城市需要修建,给你 N 个民居的坐标 XY,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形)

输入:

第一行为N,表示民居数目(2sN≤1000)

下面为N 行,每行两个数字 X,Y,表示该居民的坐标(-1e9 <=xi, yI<=1e9)

输出:

城市所需最小面积

样例输入

2

0 0

2 2

样例输出:

4

2. 看花

限制:CC++语言 1000MS;其他语言 3000Ms

内存限制:C/C++语言 65536KB;其他语言 589824KB

题目描述:

小明有一个花园,花回里面一共有 m 朵花,对于每一朵花,都是不一样的,小明用 1-m 中的一个整数表示每一朱花。

他很喜欢去看这些花,有一天他看了 n 次,并将 n 次他看花的种类是什么按照时间顺序记渌下来

记录用a[i] 表示,表示第i次他看了a[i] 这朵花

小红很好奇,她有 Q 个问题问 U 门的时间内,小明共看了多少朵不同的花儿,小明因为在忙着欣他的花儿,所以想请你帮他回籥这些何问题

输入:

输入两个数nm(1<=n<=2000,1<=m<=100 分别表示 n 次看花,m 表示一共有 m 朵花儿

接下来输入n 个数 a[1]-a[n],a[i] 表示第i次,小明看的花的种类

输入一个数Q(1<=Q<=1000000) 表示小红的问题数量

输入Q 行每行两个数 lr(1<=<=r<=m) 表示小红想知道在第次到第次,小明共看了多少不同的花儿.

输出:

一共Q 行

行输出一个数表示小明在a[i]的时间内看了多少种花

样例输入:

5 3

1 2 3 2 2

3

1 4

2 4

1 5

样例输出:

3

2

3

3.Array

限制:C/C++语言 3000MS;其他语言 5000MS

内存限制:C/C++语言 65536KB;其他语言 589824KB

题目描述:

小红有两个长度为n 的排列 A 和 B 每个排列由[1,n] 数组成,且里面的数字都是不同的。

现在要找到一个新的序列C,要求这个新序列中任意两个位置(i,j)满足:

如果在A 数组C[i]这个数在 C[j] 的后面,那么在 B 数组中需要 C[i] 这个数在 C[j] 的前面请问C 序列的长度最长为多少

输入:

第一行一个,表示N

第二行N 个整数,表示A序列

三行N个整数,表示B序列

满足:N<=50000

输出:

输出最大的长度

样例输入:

5

1 2 4 3 5

5 2 3 4 1

样例输出:

2

#秋招##算法工程师##题解##360公司##笔试题目#
全部评论
有答案吗  老哥
点赞 回复
分享
发布于 2018-09-05 10:47
这大数据工程师比社招难得多的多的多了。
点赞 回复
分享
发布于 2018-09-06 16:40
淘天集团
校招火热招聘中
官网直投

相关推荐

头像
03-13 15:53
Java
点赞 评论 收藏
转发
4 39 评论
分享
牛客网
牛客企业服务