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

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

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

  “数组，链表，字典。”

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

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

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

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

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

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

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

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

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

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

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

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

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

  毕竟，顾宁的�