时间：8月23日下午15:00到17:00
地点：牛客网
题型：20道单选+10道多选+2道OJ
个人感觉整体比前天京东的笔试要难。
1、选择题
选择题一半是前端相关，一半是数据结构、计网、操作系统。
前端的题目考的很细节，我基础比较差，好几题都不会做。
比如其中两道：
- new Array(5).toString()
- parseInt('1bs0').toString(2) // 这里居然有参数？查了一下，这里参数是进制。
还有第一次见到的概念：
- 下面哪个标签/API能实现样式隔离？frame/shadowRoot/……
- HTTP代理可以做什么？http请求/……剩下的记不住了
- 下列哪些文件系统自带日志？ntfs/fat32/ext4/ext2 这题给前端做有点离谱了
2、OJ
第一题：最接近的真分数。
给出一个0.01到0.99之间的小数，找出分子与分母均不超过200的最简分数，使其最接近给出的小数。
"最接近"是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出分子分母之和最小的一个。
输入 0.333333，输出 [1,3]
输入 0.375，输出 [3,8]
第二题：连珠子
第一象限（x>=0&&y>=0）内有n个珠子（n>3），已知它们的坐标，你可以从任意一个珠子开始，一笔画连接共三个珠子，问最小的连接距离是多少？
要求：一笔画的过程中，只能沿着横轴或者纵轴行走。相当于在格子图中只能沿着线走，珠子都在横线竖线的交点处。
输入：一组珠子坐标，比如 [[0,0], [0,2], [1,1], [10,10]]
输出：最小距离，4
全部评论
(3) 回帖