笔趣阁

设置:
关灯 护眼
笔趣阁 > 今天也是靠颜值的一天呢[娱乐圈] > 分卷阅读29

分卷阅读29

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

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

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

“数组,链表,字典。”

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

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

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

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

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

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

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

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

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

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

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

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

顾宁摇头:“没有,都是我自学的。”

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

杨松华心道,天才果然都不是教出来的,真的是江山代有人才出。他向顾宁笑着点了点头:“祝你成功,你可以回去等着领奖了。”

顾宁笑笑:“那借您吉言了。”

回到赛场的时候,比赛已经结束了,沈经明溜啊溜啊的蹭到了顾宁身旁,问他:“你刚才被叫出去干嘛了?”他的表情激动:“是不是和传说中一样,有学校争着来特招你啊。”

他陷入了对美好未来的畅想:“要是老大你被争着抢着要的话,你一定要带我飞啊。”

顾宁不明所以:“哪怕我真的被特招了,还能带着你一起进去啊?”

“这你就不懂了吧,前几年咱们学校的传说之一就带着自己的女朋友一起进的z大,他女朋友绝对没过线。毕竟咱们国家的传统不就是一人得道鸡犬升天吗?”沈经明信誓旦旦,贱贱的撞了下顾宁的肩膀,“你就说我是你男朋友,这样不就能把我也带进去了吗?”

『加入书签,方便阅读』
热门推荐
钟佐别看我只是一只羊主视角盲点说吧,孩子归谁重生之这不科学只想做个万人迷[快穿]和离之后小珍珠