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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 4088 天前的主题，其中的信息可能已经有所发展或是发生改变。

笔试

疑似

30 条回复 • 1970-01-01 08:00:00 +08:00

est

2013-10-16 15:09:40 +08:00

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

9hills

2013-10-16 15:15:34 +08:00

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

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

typing

2013-10-16 15:17:41 +08:00

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

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

Ricepig

2013-10-16 16:24:57 +08:00

@est kd-tree, quadtree, r-tree

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

jiankangxin

2013-10-16 16:29:12 +08:00

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

est

2013-10-16 16:44:46 +08:00

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

Ricepig

2013-10-16 16:48:20 +08:00 via iPhone

@est gis阿，parallel向

wang2191195

2013-10-16 16:53:26 +08:00

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

dreampuf

2013-10-16 18:40:21 +08:00

@est WorldCloud 算么

dreampuf

2013-10-16 18:41:00 +08:00

... wordcloud

detailyang

2013-10-16 18:54:02 +08:00

...好多都忘了。。。

sxyclint

2013-10-16 19:32:08 +08:00 via iPhone

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

bengol

2013-10-16 19:42:55 +08:00

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

diablocy

2013-10-17 00:41:09 +08:00 via iPad

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

9hills

2013-10-17 01:36:01 +08:00 via Android

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

yegle

2013-10-17 04:55:29 +08:00

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

diablocy

2013-10-17 07:20:55 +08:00 via iPad

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

diablocy

2013-10-17 08:30:00 +08:00 via iPad

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

stackpop

2013-10-17 08:39:46 +08:00 via Android

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

xavierskip

2013-10-17 09:07:47 +08:00

怎么什么问题都有呀！

MuyouSome

2013-10-17 09:50:59 +08:00

跪。

liuyl

2013-10-17 09:54:44 +08:00

难度不大，中规中矩。
笔试就得什么题都有，一方面考查知识的全面性，另一方面也照顾到不同方向的同学

est

2013-10-17 11:30:09 +08:00

@dreampuf 这个quadtree用来碰撞检测？

yingluck

2013-10-17 12:28:52 +08:00

1.D 2.B 3.BC 4.38251647 5.C 6.C 7.B 8.B 9.B 10.A 11.不会 12.D 13.B 14.A 15.C 16.DC 17.BCD 18.BD 19.20.不会 21.BD 22.B 23.ABCD 24.ABC 25.不会
1.DQFXAPBNMYCW
2.CHQY AMRS DFX AHCYQDMSRFQX
4.(t->rchild!=NULL) (t->rchild!=NULL) N0++ t=t->lchild;count(t) t=t->rchild;count(t)
有做了的同学吗有好多不懂啊