2012年4月12日

大众点评网笔试记

摘要： 今天下午去参加了大众点评网的笔试，先是各种类似于公务员考试的语言推理、数字推理、图形推理的题，我发现我在这方面真是弱爆了，到后面都没时间做了，图形推理题各种诡异。。。最后给了半个小时做两道算法题，题目如下： 题目一：一个单入口单出口的有向无环图中，要求在某些地方插入一些节点使得任何一条由起点到终点所经历的节点数相同，类似于下面的图，要求给出算法描述并分析时间复杂度。如上图所示，节点A到C有两条路径，ABC这条路径经过了一个节点，而AC路径经过了0个节点，我们的算法所要做的事就是要在AC路径中间加入一个节点，然后ABC路径和ADC路径都经过了一个节点。 我在试卷上给出的解决方案：（1）、... 阅读全文

posted @ 2012-04-12 14:04 大笤帚 阅读(3307) 评论(11) 推荐(3)

导航