这老杜的臭毛病又犯了,一见到长得好看的天才和外国人就开始下意识的刁难他们,这么多年在这上面吃的亏还不够多吗?他赶紧打圆场:“当然你也可以用y语回答。”
“没关系,我可以用中文回答。”
“编写应用程序,最常用的数据结构是什么”杜凌丹一开始的问题倒也中规中矩,十分的基础。
“数组,链表,字典。”
“说一下他们的内存连续性。”
“数组元素在内存中连续,,它们的位置已经隐含了顺序。存储相同的数据量,数组的空间利用率是最高的。链表中的结构需要存储一对指向前后的指针,二叉树树也需要存储一对指针,并且链表和二叉树的每个节点不连续,需要单独分配,需要一存储一些分配信息以便被正确地释放。哈希表也需要预留一些空间,来避过于频繁的碰撞冲突。”
他接下来又在其他方面提了几个问题,顾宁对答如流,他的回答简直和教科书一样准确,又有自己的看法在里面。
杨松华已经开始满意的点头了,他觉得顾宁的理论十分扎实,解决问题的实际能力也已经在刚才的比赛中得以展示,按道理说已经可以停了。
可没想到杜凌丹居然还在继续,而且问题越来越偏:“简述一下binaryindexedtree特点,并举例说明”
“bit类似线段树,特别适合区域性的操作,比如求区域和,查找区域和。对于比如数字9,对1到9进行操作需要9次,然而9可以写成二进制1001你要对1001的每一个bit进行另一个操作来满足之前对1到9操作得到的效果,一下就把o(n)变成了o(log(n))。”
杜凌丹真没想到顾宁居然连这种偏门的数据结构都能答出来,他正准备再问的深一点,杨松华喝止了他:“老杜,你够了啊,差不多就行了。”
他看向顾宁,目光中欣慰又带着点失落。顾宁的确很优秀,可是偏偏不是自己的国家培养出来的。
“顾宁同学,你的资格审查已经过了。”虽然这是杜凌丹编出来的,可是作为他的同时,杨松华还是不得不给他圆过去。
他看向顾宁的目光十分的和蔼:“你为什么来z国呢?”
顾宁笑着耸了耸肩:“我的根就在这里,我这次来是打算取得z国国籍,以后就在这里定居了。”
杨松华还是忍不住对能教出顾宁这样的老师感兴趣:“你的老师是谁?”
顾宁摇头:“没有,都是我自学的。”
毕竟,顾宁的老师现在都还不知道在哪呢,说不定是谁身体里的一小段染色体呢,也不好编造一个出来。
杨松华心道,天才果然都不是教出来的,真的是江山代有人才出。他向顾宁笑着点了点头:“祝你成功,你可以回去等着领奖了。”
顾宁笑笑:“那借您吉言了。”
回到赛场的时候,比赛已经结束了,沈经明溜啊溜啊的蹭到了顾宁身旁,问他:“你刚才被叫出去干嘛了?”他的表情激动:“是不是和传说中一样,有学校争着来特招你啊。”
他陷入了对美好未来的畅想:“要是老大你被争着抢着要的话,你一定要带我飞啊。”
顾宁不明所以:“哪怕我真的被特招了,还能带着你一起进去啊?”
“这你就不懂了吧,前几年咱们学校的传说之一就带着自己的女朋友一起进的z大,他女朋友绝对没过线。毕竟咱们国家的传统不就是一人得道鸡犬升天吗?”沈经明信誓旦旦,贱贱的撞了下顾宁的肩膀,“你就说我是你男朋友,这样不就能把我也带进去了吗?”