Z大附中。”
“我们是这次比赛的负责老师,现在叫你来是进行一下最后的复审环节。”杜凌丹一听顾宁是Y国人,那偏见更是蹭蹭蹭的向上涨,本来他让顾宁用Y语自我介绍就是想刁难一下顾宁,可没想到他居然还是Y国人,他仗着顾宁也不会知道前几届的流程,把这次的行为归到了比赛流程上。
“接下来的问题你可以用中文回答。”
他话音刚落,智脑就炸了:“我就说这老头没有好意吧,你看你刚一说自己是Y国人,他就让你用中文回答,他也真干的出来。”
旁边的杨松华也看不下去了,他心说这老杜的臭毛病又犯了,一见到长得好看的天才和外国人就开始下意识的刁难他们,这么多年在这上面吃的亏还不够多吗?他赶紧打圆场:“当然你也可以用Y语回答。”
“没关系,我可以用中文回答。”
“编写应用程序,最常用的数据结构是什么”杜凌丹一开始的问题倒也中规中矩,十分的基础。
“数组,链表,字典。”
“说一下他们的内存连续性。”
“数组元素在内存中连续,,它们的位置已经隐含了顺序。存储相同的数据量,数组的空间利用率是最高的。链表中的结构需要存储一对指向前后的指针,二叉树树也需要存储一对指针,并且链表和二叉树的每个节点不连续,需要单独分配,需要一存储一些分配信息以便被正确地释放。哈希表也需要预留一些空间,来避免过于频繁的碰撞冲突。”
他接下来又在其他方面提了几个问题,顾宁对答如流,他的回答简直和教科书一样准确,又有自己的看法在里面。
杨松华已经开始满意的点头了,他觉得顾宁的理论十分扎实,解决问题的实际能力也已经在刚才的比赛中得以展示,按道理说已经可以停了。
可没想到杜凌丹居然还在继续,而且问题越来越偏:“简述一下binary indexed tree扥特点,并举例说明”
“BIT类似线段树,特别适合区域性的Cao作,比如求区域和,查找区域和。对于比如数字9,对1到9进行Cao作需要9次,然而9可以写成二进制1001你要对1001的每一个bit进行另一个Cao作来满足之前对1到9Cao作得到的效果,一下就把 O(n) 变成了O(log(n))。”
杜凌丹真没想到顾宁居然连这种偏门的数据结构都能答出来,他正准备再问的深一点,杨松华喝止了他:“老杜,你够了啊,差不多就行了。”
他看向顾宁,目光中欣慰又带着点失落。顾宁的确很优秀,可是偏偏不是自己的国家培养出来的。
“顾宁同学,你的资格审查已经过了。”虽然这是杜凌丹编出来的,可是作为他的同时,杨松华还是不得不给他圆过去。
他看向顾宁的目光十分的和蔼:“你为什么来Z国呢?”
顾宁笑着耸了耸肩:“我的根就在这里,我这次来是打算取得Z国国籍,以后就在这里定居了。”
杨松华还是忍不住对能教出顾宁这样的老师感兴趣:“你的老师是谁?”
顾宁摇头:“没有,都是我自学的。”
毕竟,顾宁的老师现在都还不知道在哪呢,说不定是谁身体里的一小段染色体呢,也不好编造一个出来。
杨松华心道,天才果然都不是教出来的,真的是江山代有人才出。他向顾宁笑着点了点头:“祝你成功,你可以回去等着领奖了。”
希望大家下载本站的app,这样就可以永久访问本站,app没有广告!阅读方便
后期会推出留言功能,你们提交你们喜欢的小说,我来购买发布到本app上
搜索的提交是按输入法界面上的确定/提交/前进键的