疑似腾讯2014校园招聘软件方向笔试题

[beingbin]

[est]

面试都是各种树。工作中坚持自己栽树不用library的站出来看看？

[9hills]

@est 面试考基本算法啦，工程实际用到的真不多

比如最后一个题，算集合交集。我不信自己写的算法有标准库里的集合操作能快多少

[typing]

@est 在此.
是octree/quadtree.
不过, 用来做dictionary用途的容器还是用STL, 然后PIMPL藏起来(如果以后发现STL速度慢, 就换实现, 不换接口)

另外, 从试卷上的题目看来, 我铁定是过不了笔试的.

[Ricepig]

@est kd-tree, quadtree, r-tree

其实都是因为木有较为公认较为成熟的开源实现。。。

[jiankangxin]

@9hills ， 毕业 一年多了，还逛V2ex

[est]

@typing @Ricepig 我来膜拜一下高玩。但是这些树是用来干嘛的呢？GIS, 3D gaming, db engine之外我想不到用途了。

[Ricepig]

@est gis阿，parallel向

[wang2191195]

@typing 不不不 考场环境有神秘加成

[dreampuf]

@est WorldCloud 算么

[dreampuf]

... wordcloud

[detailyang]

...好多都忘了。。。

[sxyclint]

@typing 过笔试极其容易，只答选择题就够了，后面的题都不用算分

[bengol]

想起当年创新工场校招直接让写KMP ... 秒跪

[diablocy]

@9hills 别的不清楚，如果是和集合操作比较的话，整数排序再比较的话复杂度明显更低

[9hills]

@diablocy 集合求交集是O（N）...排序能O（N么）

[yegle]

天朝IT企业的求职笔试是个什么神奇的流程啊…也算面试过几家美帝的公司，从来没听说过有客观笔试题…

[diablocy]

@9hills 标准库里有O（N）的么？真不知道呢

[diablocy]

@9hills set_union 是要求集合有序吧？肯定有O（N）算法，但不是集合操作吧？

[stackpop]

@yegle 微软GOOGLE校招笔试都有选择题。

[xavierskip]

怎么什么问题都有呀！