软件研发面试真题汇总与.pdfVIP

2013【软件研发】面试——坐标

2015-07-27Katrina

一面：

问的比较广，涉及操作系统、网络、数据结构。比较难的就2道题。

(1)10亿个int型整数，如何找出重复出现的数字；

(2)有2G的一个文本文档，文件每行的是一个句子，每个单词是用空格隔开

的。问：输入一个句子，如何找到和它最相似的前10个句子。（提示：可用倒

排文档）。

二面：

(1)一个处理器最多能处理m个任务。现在有n个任务需要完成，每个任务都有

自己完成所需的时间。此外每个任务之间有依赖性，比如任务Ａ开始执行的前提

是任务Ｂ必须完成。设计一个调度算法，使得这n这任务的完成时间最小；

(2)有一个排序二叉树，数据类型是int型，如何找出中间大的元素；

(3)一个N个元素的整形数组，如何找出前K个最大的元素。

(4)给定一个凸四边形，如何判断一个点在这个平面上。