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

    Z大附中。”

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

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

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

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

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

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

“数组，链表，字典。”

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

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

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

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

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

“BIT类似线段树，特别适合区域性的操作，比如求区域和，查找区域和。对于比如数字9，对1到9进行操作需要9次，然而9可以写成二进制1001你要对1001的每一个bit进行另一个操作来满足之前对1到9操作