小米2018秋招前端工程师笔试题-公司真题-面试哥

题型	单选题	简答题
数量	11	2

1.

静态变量static在不同的实例中地址是否一样？他们储存在什么区域？

问题详情

A. 地址一样，在堆栈区。
B. 地址不一样，在堆栈区。
C. 地址一样，在全局区。
D. 地址不一样，在全局区。

2.

在网络字节序中，所谓”小端”(little endian)说法正确的是

问题详情

A. 高字节数据存放在低地址处，低字节数据存放在高地址处
B. 低字节位数据存放在内存低地址处, 高字节位数据存放在内存高地址处
C. 和编译器相关
D. 上述答案都不正确

3.

用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是？

问题详情

A. O(n),O(n)
B. O(n),O(1)
C. O(n*n),O(n*n)
D. O(n),O(n*n)

4.

二叉树的前序遍历是：-+abcde/f，后序遍历是：badc+f/e-...

问题详情

二叉树的前序遍历是：-+abc*de/f，后序遍历是：bad*c+f/e-，则层序遍历和中序遍历依次为

A. -+eac/b*fd、ab+d*c-ef/
B. -+eac/b*fd、ba+d*c-ef/
C. -+eacf/b*d、ab+d*c-fe/
D. -+eacf/b*d、ba+d*c-fe/

5.

现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈...

问题详情

现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈X，每个元素出栈后即进入队列Y，如果出队列的顺序为b、c、f、e、g、d、a，则要求栈X最小容量为

A. 6
B. 5
C. 4
D. 3

6.

n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，水流...

问题详情

n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，水流恒定。说法不正确的是

A. 让水桶大的人先打水，可以使得每个人排队时间之和最小
B. 让水桶小的人先打水，可以使得每个人排队时间之和最小
C. 让水桶小的人先打水，在某个确定的时间t内，可以让尽可能多的人打上水
D. 若要在尽可能短的时间内，n个人都打完水，按照什么顺序其实都一样

7.

已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下...

问题详情

已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是?

class Node {
public:
    Node* left
    Node* right
    char
content
 
    Node(char
content)
private:
    Node(const
Node&)
    Node&
operator=(const Node& node)
}

A. void swap(Node root) {Node*
temp=root.leftroot.left=root.rightroot.right=temp}
B. void swap(Node& left, Node& right) {Node
temp=left left=rightright=temp}
C. void swap(Node* left, Node* right) {Node* temp=left
left=rightright=temp}
D. void swap(Node*& left, Node*& right) {Node*
temp=left left=rightright=temp}

8.

以下哪个特性不是HTTP2协议的新特性？

问题详情

A. Header
Compression
B. Server Push
C. Pipelining
D. Multiplexing

9.

以下 http 状态码描述错误的是？

问题详情

A. 200 正常响应
B. 304 重定向
C. 403 无权限
D. 505 服务端错误

10.

下列选项中，能获取到input 节点的一项是（）

问题详情

下列选项中，能获取到input 节点的一项是（）

<form class="file" name="upload">
    <input id="file" name="file"/>
</form>

A. document.querySelectorAll('file')[0]
B. document.getElementById('file')[0]
C. document.getElementByTagName('file')[0]
D. document.getElementById('file')

11.

获取 input 节点的正确方法是

问题详情

获取 input 节点的正确方法是( )
<form class="file" name="upload">
<input id="file" name="file" />
</form>

A. document.querySelectorAll('file')[0]
B. document.getElementById('file')[0]
C. document.getElementByTagName('file')[0]
D. document.getElementById('file')

12.

请按照要求完成模块的结构和样式: 左图右文, 间距10px, 左图宽100...

问题详情

请按照要求完成模块的结构和样式: 左图右文, 间距10px, 左图宽100px高100px, 右文宽200px, 行高20px, 高度超出100px部分截断

13.

描述cookie和localStorage的区别，为什么cookie的容量...

问题详情

描述cookie和localStorage的区别，为什么cookie的容量限制比localStorage小？

小米2018秋招前端工程师笔试题

题型介绍

静态变量static在不同的实例中地址是否一样？他们储存在什么区域？

在网络字节序中，所谓”小端”(little endian)说法正确的是

用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是？

二叉树的前序遍历是：-+abc*de/f，后序遍历是：bad*c+f/e-...

现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈...

n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，水流...

已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下...

以下哪个特性不是HTTP2协议的新特性？

以下 http 状态码描述错误的是？

下列选项中，能获取到input 节点的一项是（）

获取 input 节点的正确方法是

请按照要求完成模块的结构和样式: 左图右文, 间距10px, 左图宽100...

描述cookie和localStorage的区别，为什么cookie的容量...

二叉树的前序遍历是：-+abcde/f，后序遍历是：badc+f/e-...