腾讯笔试题,设计内存池,alloc和free都是O(1)。和LRUCache类似,这里用了一个list表示可用的空间,用一个map来记录这块内存是否已分配,这样free的时候才可能O(1)。 1 class MemPool { 2 public: 3 void init(in...
分类:
其他好文 时间:
2014-09-22 23:29:03
阅读次数:
140
雅虎2015校招笔试一、已知数组A[],实现数组B[];使得B[i]=A[0]*A[1]...*A[i-1]*A[i+1]...*A[n-1]要求:1)不能使用除法2)时间复杂度为O(n)3)空间复杂度为O(1)package com.bobo.interview;public class Yaho...
分类:
其他好文 时间:
2014-09-22 19:21:53
阅读次数:
174
爱奇艺产品经理岗笔试题: 1解释以下名词: 蝴蝶效应 破窗效应 马斯洛需求层次 墨菲定律 囚徒困境 LBS 冰桶挑战 2介绍你最常用的5个网站的特点。 3总共100个球,拿到第100个算赢。两个人分别拿,至少拿1个,最多拿5个。规定你先拿,那么你第一次拿几个,之后怎么拿,才能保证你能拿到第100个....
分类:
其他好文 时间:
2014-09-22 13:24:02
阅读次数:
386
一个笔试题,当时竟然没想出来,现在实现下 1 /* 2 用两个栈实现双端队列 3 栈s1,s2。 4 pushback()和popback(),必须在s2为空的情况,把s2的都放s1中 5 pushfront()和popfront(),必须是在s1为空,把s1的都给放到s2中 6 */ ...
分类:
其他好文 时间:
2014-09-22 02:10:31
阅读次数:
243
1,考前也差了百度前几年的笔试题,发现每年每个地方都不一样,不过变化都不大,涉及的都是基础的知识。2,从出题看,题目也都很即兴,应该百度也并没有设立题库什么的吧,所以发出来应该没问题吧。大家本着提高自己前端知识的目的,讨论提高自己即可。【图片穿不上来,回头再传】1,2不说了,都是基础。第3题,之前没...
分类:
其他好文 时间:
2014-09-22 01:53:41
阅读次数:
145
今晚跑去华工参加百度Web前端的笔试,做完之后交卷,本来感觉是“为之四顾,为之踌躇满志”的。其中一道题目是关于数组的,回来在电脑上面一敲,顿时为自己的智商和知识羞愧了。多话不说,直接上题目吧。大概是酱紫的:代码如下,请写出输出的结果。 1 简单说说体现博主低智商的地方,便是将第8行的push当做.....
分类:
Web程序 时间:
2014-09-22 01:30:41
阅读次数:
383
昨天做了百度的前端笔试题,其中有一个问输出结果的题,感觉有点懵,平时js是用到哪看到哪,没有研究这么深入。现在整理一下。题目:var myObject={foo: "",func: function(){var self = this;console.log("outer func : this.f...
分类:
Web程序 时间:
2014-09-21 19:44:11
阅读次数:
220