上海交大计算机复试机试,交大机试面试第一帖之10版-以及复试准备

----------------------------------------------

09版：http://www.cskaoyan.com/thread-12508-1-3.html

----------------------------------------------

今年的时间安排特别紧迫，

上午八点半到十一点机试，实际上九点才开始，前半个小时是试机用的，两个半小时解决4道题，是比较紧张的。

第一题，后缀数组，唯一一道菜鸟题

输入grain

对其子串

grain

rain

ain

分别编号为0，1，2，3，4

然后对各子串按字典顺序排序，即：

ain,grain,in,n,rain

输出2，0，3，4，1

大概的思路就是定义一个结构体,包括两个成员，一个是编号，一个是指向该子串位置的指针，然后按字符串比较进行快速排序，输出便可以了。

第二题最短路径

第一行输入N,M

N表示城市的个数，各城市编号为0到N-1，N的范围我记不清了，不过主要的难题不在这

M表示道路的条数，道路也是0到M-1编号，第K条道路的长度为2^K ，问题主要在于K可以非常大，比如495

接下来M行输入M条道路中每条连结的两个城市编号

输出编号为0的城市与其它各城市的最短距离大小，

上海交大计算机复试机试,交大机试面试第一帖之10版-以及复试准备相关推荐

上海交大计算机考研复试,上海交大计算机考研复试机试
上海交大计算机考研 SJTU-CS 复试机试 (2005-2010) 题目我自己在准备考研时曾做了下06,07,08,09年的题目,并且在博客中提供了一个参考的题解,10年的题目以及11年保研的题 ...
王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf
<王道论坛计算机考研机试指南>试读版王道论坛王道论坛计算机考研机试指南王道论坛 2013.01.06 写在前面的话各位王道的小崽子们,今天你们考完初试了,感觉解放了吧?轻松了吧?无 ...
计算机等级考试机试试题,计算机等级考试二级VFP机试试题18
第十八套一.基本操作题(共四小题,第1和2题是7分.第3和4题是8分) 在考生文件夹下完成如下操作: 1. 打开"订货管理"数据库,并将表order_list添加到该数据库中. ...
C语言中机考投机取巧的方法,计算机二级C语言考试机试经验三部曲：备考篇（一）...
小编所收集到的相关计算机二级C语言考试机试经验三部曲:备考篇的资料大家要认真阅读哦! 第一部:备考篇 "名将不打无准备之仗",复习备考的好坏,是能否顺利通过上机考试的关键.对上机 ...
计算机二级试题第12套,计算机等级考试二级VFP机试试题12
第十二套一.基本操作题(共四小题,第1和2题是7分.第3和4题是8分) 1.打开数据库PROD_M及数据库设计器,其中的两个表的必要的索引已经建立, 为这两个表建立永久性联系 2.设置CATEGOR ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
2019上海交大计算机考研群,2019年科班二战上海交大计算机专硕，调剂非全初复试经验教训分享！...
2019年科班二战上海交大计算机专硕,调剂非全初复试经验教训分享! 上海交通大学发布于2019年9月22日 12:33 阅读数 5521 首先说一下个人情况,本科计算机相关专业,报考交大计算机专硕, ...
网考英语和计算机范围,中考英语听说机考周六首考，考生要依据计算机提示作答...
原标题:中考英语听说机考周六首考,考生要依据计算机提示作答 2018年北京市首次中考英语听说机考2017年12月23日举行.试卷分为"听后选择""听后回答"&q ...
中医大计算机考试内容,中医医师二试考试计算机化考试系统考生操作流程说明...
2019年中医执业助理医师一年两试试点已经增加至12个,而今年的中医执业助理医师二试依旧实行的是计算机考核,那么对于江苏.湖南.广东.宁夏新试点考生和第一次参加机考的考生来说,可能不太清楚计算机考试系 ...

上海交大计算机复试机试,交大机试面试第一帖之10版-以及复试准备

上海交大计算机复试机试,交大机试面试第一帖之10版-以及复试准备相关推荐

最新文章

热门文章