去哪儿 2021 技术类面试题

小编:管理员 660阅读 2021.10.10

第1题

padStart(String string, int minLength, char padChar)：如果 string的长度小于 minLength，则在 string的头部补 minLength-string.length()个 padChar

第2题：

给定一个200MB的文本文件，里面存的是IP地址到真实地址信息的映射信息，例如：211.200.101.100北京然后给你6亿个IP地址，请设计算法快速的打印出所对应的真实地址信息。尽量小的时间复杂度和空间复杂度

第3题：

一个数组，除某一个整数外其他的整数均出现2次，比如：[1,2,1,3,4,4,3] 打印2

第4题：

Yyyy-mm-dd addDays(dataStr,n)

addDays(“2021-10-09”,1) 返回2021-10-10

第5题：

对第一题测试，可以用代码也可以用语言描述

第6题：

假设你是tesla（美国一个电动车品牌，加速到100km/h仅3.7秒，行驶路程300km）的质检人员，通过分类检查的方法，至少分为三层，每层不超过5个项目来列出你要检查的项目