分卷阅读29 (第1/2页)

    Z大附中。”

“我们是这次比赛的负责老师，现在叫你来是进行一下最后的复审环节。”杜凌丹一听顾宁是Y国人，那偏见更是蹭蹭蹭的向上涨，本来他让顾宁用Y语自我介绍就是想刁难一下顾宁，可没想到他居然还是Y国人，他仗着顾宁也不会知道前几届的流程，把这次的行为归到了比赛流程上。

“接下来的问题你可以用中文回答。”

他话音刚落，智脑就炸了：“我就说这老头没有好意吧，你看你刚一说自己是Y国人，他就让你用中文回答，他也真干的出来。”

旁边的杨松华也看不下去了，他心说这老杜的臭毛病又犯了，一见到长得好看的天才和外国人就开始下意识的刁难他们，这么多年在这上面吃的亏还不够多吗？他赶紧打圆场：“当然你也可以用Y语回答。”

“没关系，我可以用中文回答。”

“编写应用程序，最常用的数据结构是什么”杜凌丹一开始的问题倒也中规中矩，十分的基础。

“数组，链表，字典。”

“说一下他们的内存连续性。”

“数组元素在内存中连续，，它们的位置已经隐含了顺序。存储相同的数据量，数组的空间利用率是最高的。链表中的结构需要存储一对指向前后的指针，二叉树树也需要存储一对指针，并且链表和二叉树的每个节点不连续，需要单独分配，需要一存储一些分配信息以便被正确地释放。哈希表也需要预留一些空间，来避免过于频繁的碰撞冲突。”

他接下来又在其他方面提了几个问题，顾宁对答如流，他的回答简直和教科书一样准确，又有自己的看法在里面。

杨松华已经开始满意的点头了，他觉得顾宁的理论十分扎实，解决问题的实际能力也已经在刚才的比赛中得以展示，按道理说已经可以停了。

可没想到杜凌丹居然还在继续，而且问题越来越偏：“简述一下binaryiree扥特点，并举例说明”

“BIT类似线段树，特别适合区域性的cao作，比如求区域和，查找区域和。对于比如数字9，对1到9进行cao作需要9次，然而9可以写成二进制1001你要对1001的每一个bit进行另一个cao作来满足之前对1到9cao作得到的效果，一下就把O(n)变成了O(log(n))。”

杜凌丹真没想到顾宁居然连这种偏门的数据结构都能答出来，他正准备再问的深一点，杨松华喝止了他：“老杜，你够了啊，差不多就行了。”

他看向顾宁，目光中欣慰又带着点失落。顾宁的确很优秀，可是偏偏不是自己的国家培养出来的。

“顾宁同学，你的资格审查已经过了。”虽然这是杜凌丹编出来的，可是作为他的同时，杨松华还是不得不给他圆过去。

他看向顾宁的目光十分的和蔼：“你为什么来Z国呢？”

顾宁笑着耸了耸肩：“我的根就在这里，我这次来是打算取得Z国国籍，以后就在这里定居了。”

杨松华还是忍不住对能教出顾宁这样的老师感兴趣：“你的老师是谁？”

顾宁摇头：“没有，都是我自学的。”

毕竟，顾宁的老师现在都还不知道在哪呢，说不定是谁身体里的一小段染色体呢，也不好编造一个出来。

杨松华心道，天才果然都不是教出来的，