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

beingbin · 2013-10-16T06:56:02Z

http://ww3.sinaimg.cn/large/807eaa50tw1e9n0zz4lwmj20go0m8tb8.jpg http://ww3.sinaimg.cn/large/807eaa50tw1e9n11a4bamj20go0m80vb.jpg http://ww3.sinaimg.cn/large/807eaa50tw1e9n11koorbj20go0m8whk.jpg http://ww3.sinaimg.cn/large/807eaa50tw1e9n11tp4bmj20go0m8q5q.jpg

笔试

疑似

30 replies • 1970-01-01 08:00:00 +08:00

1

est

Oct 16, 2013

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

2

9hills

Oct 16, 2013

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

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

3

typing

Oct 16, 2013

1

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

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

4

Ricepig

Oct 16, 2013

@est kd-tree, quadtree, r-tree

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

5

jiankangxin

Oct 16, 2013

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

6

est

Oct 16, 2013

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

7

Ricepig

Oct 16, 2013 via iPhone

@est gis阿，parallel向

8

wang2191195

Oct 16, 2013

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

9

dreampuf

Oct 16, 2013

@est WorldCloud 算么

10

dreampuf

Oct 16, 2013

... wordcloud

11

detailyang

Oct 16, 2013

...好多都忘了。。。

12

sxyclint

Oct 16, 2013 via iPhone

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

13

bengol

Oct 16, 2013

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

14

diablocy

Oct 17, 2013 via iPad

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

15

9hills

Oct 17, 2013 via Android

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

16

yegle

Oct 17, 2013

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

17

diablocy

Oct 17, 2013 via iPad

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

18

diablocy

Oct 17, 2013 via iPad

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

19

stackpop

Oct 17, 2013 via Android

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

20

C0VN

Oct 17, 2013

怎么什么问题都有呀！

21

MuyouSome

Oct 17, 2013

跪。

22

liuyl

Oct 17, 2013

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

23

est

Oct 17, 2013

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

24

yingluck

Oct 17, 2013

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)
有做了的同学吗有好多不懂啊