失效链接处理 |
2020年京东面试题 PDF 下载
本站整理下载:
提取码:2shh
相关截图:
主要内容:
2.0.0问题:简单说一下hadoop和spark的shuffle过程
出题人:京东出题专家:阿昀/京东数据中台
参考答案:
Hadoop:map端保存分片数据,通过网络收集到reduce端。
Spark:spark的shuffle实在DAGSchedular划分Stage的时候产生的,TaskSchedular要分发Stage到各个worker的executor。减少shuffle可以提高性能。
2.1.0 static有什么用途?(请至少说明两种)
2.1.1 引用与指针有什么区别?
2.1.2 描述实时系统的基本特性
2.1.3 全局变量和局部变量在内存中是否有区别?如果有,是什么区别?
2.1.4 什么是平衡二叉树?
2.1.5 堆栈溢出一般是由什么原因导致的?
2.1.6 什么函数不能声明为虚函数?
2.1.7 冒泡排序算法的时间复杂度是什么?
2.1.8 写出float x 与“零值”比较的if语句
2.1.9 Internet采用哪种网络协议?该协议的主要层次结构?
2.2.0 Internet物理地址和IP地址转换采用什么协议?
2.2.1 IP地址的编码分为哪俩部分?
2.2.2 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。
2.2.3 不能做switch()的参数类型是
2.2.4 int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize),使A把0移至后面,非0整数移至数组前面并保持有序,返回值为原数据中第一个元素为0的下标。
2.2.5 写一个程序, 要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数
2.2.6 实现一个函数,把一个字符串中的字符从小写转为大写
2.2.7 随机输入一个数,判断它是不是对称数(回文数)(如3,121,12321,45254)。不能用字符串库函数
2.2.8 求2~2000的所有素数.有足够的内存,要求尽量快
2.2.9 A,B,C,D四个进程,A向buf里面写数据,B,C,D向buf里面读数据,当A写完,且B,C,D都读一次后,A才能再写。用P,V操作实现。
2.3.0 将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。
2.3.1 将二叉树的两个孩子换位置,即左变右,右变左。不能用递规。
2.3.2 以下属于物理层的设备是?
2.3.3 在以太网中,是根据()地址来区分不同的设备的?
2.3.4 以下为传输层协议的是?
2.3.5 以下对MAC地址描述正确的是?
2.3.6 以下属于数据链路层功能的是?
2.3.7 IEEE802.3u标准是指?
|