Z大附中。”

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

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

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

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

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

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

“数组，链表，字典。”

“说一他们的存连续。”

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

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

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

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

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

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

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

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

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

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

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

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

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

杨松华心，

本章尚未读完,请击一页继续阅读---->>>