- 博客(11)
- 收藏
- 关注
原创 需求分析—入门(一)
本来面的是java开发岗,自己太挫了,问了几个问题之后,两个面试官问我,愿意试一下需求分析师岗位吗,他帮我分析了: 1、表达能力,沟通交流能力较好,但这在开发中不能发挥这个优势 2、思维发散,不能静下心来钻研技术 他说,做开发肯定是可以的,但是在开发这条路走不远!一听,确实是这样,自己之前也想过这个问题,反正也没事,就试试。 找工作一直受挫,每次面试开发岗,之后没有消息就很受打击。也一直在
2015-01-22 20:38:31
552
转载 海量数据处理问题汇总及方法总结
面试题中总是有好多海量数据的处理问题,在这里列出一些常见问题,便于以后查阅: 类型1:hash映射+hash统计+堆排序 1、 给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。 可以估计每个文件安的大小为5G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治
2014-11-05 11:42:01
416
转载 判断一个字符串中的字符是否都在另一个中出现
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有? 解答: (1)把其中的每个字母都放入一个Hashtable里(成本是O(n)或16次操作)。然后轮询第二个字串,在Hashtable里查询每个字母,看能否找到。如果找不到,说明没有匹配成功。 (2) 假设我们有一个
2014-11-05 11:41:01
944
转载 判断一个字符串中的字符是否都在另一个中出现
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有? 解答: (1)把其中的每个字母都放入一个Hashtable里(成本是O(n)或16次操作)。然后轮询第二个字串,在Hashtable里查询每个字母,看能否找到。如果找不到,说明没有匹配成功。 (2) 假设我们有一个
2014-11-05 11:40:01
627
转载 实现字符串和整数的相互转换
即将就业,也复习复习相关的知识,看了看嵌入式C的笔试题,整体感觉考试题目还是蛮有意思的,考点都比较重要,而且比较细,主要还是设计到一些指针和数组已经函数指针等基本的概念。 比如: 如何实现两个值中的最大值:((a+b) + abs(a-b))/2 如何实现不依靠中间量实现两个变量值的交换: a = a + b; b = a - b; a = a - b;
2014-10-03 15:32:27
628
转载 统计1到n之间的所有数字中1出现的个数
实现函数int func(unsigned n),其中n为正整数,返回从1到n(包含1和n)之间出现的1的个数,如 func(13)=6,func(9)=1。(注意:不能将整数转化为字符串) 这是网上以为兄弟的分析: 分析: 对于数n,可以把它分成三段,高位段most,当前位cur,低位段least,每一段分别为一个整数。对于一个有digit位的数,假设当前位是左数第i位,
2014-10-02 18:09:30
1340
转载 数据结构-队列
队列即先进先出(FIFO)的线性表。怎么来比喻队列呢?相当于有一排座位,只能依次从右边入座,从左边离开。入座的时候,第一个人坐最左边,第二个人坐左边的第二个位置,依次类推;出场的时候,最左边的人先走。 1. 循环(顺序)队列 普通顺序队列有一个问题,假如中场的时候,最左边走了几个人,那么此时最左边的人,坐的却不是最左边的座位,因为最左边的人走后,头指针就移动到了此时最左边的
2014-10-01 12:59:13
396
转载 (转载)数据结构-栈
栈即后进先出(LIFO)的线性表。 栈的常用算法有置栈空、判栈空、进栈、出栈、取栈顶等。 1.顺序栈 结构如下: typedef struct { DataType data[MAXSIZE]; int top; }SeqStack; 即,它需要一个栈顶top。 相关算法的关键步骤如下 //置栈空 void Initial(SeqSt
2014-10-01 12:58:07
316
转载 用两个队列实现一个栈
//前提已知 typedef struct queue { int queuesize; int head, tail; int *q; }Queue; void InitQueue(Queue *q); void EnQueue(Queue *q, int key); int DeQueue(Queue *q);int SizeOfQueue(Q
2014-10-01 12:48:29
406
转载 用两个栈实现一个队列
两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。 用C++描述,题目大致是这样的: 已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。
2014-10-01 12:08:39
406
转载 面试时,你会问面试官哪些问题
明天又要去参加一次面试。每次面试的时候,面试官都会在最后给面试者一些时间,来问问题。这是个非常好的机会,能按照自己的思路,来了解职位、技术、企业文化、福利待遇、企业状况和前景等情况,以弥补前面面试过程中没有了解到的情况。但较早以前面试准备不太充分,虽然也能地问上一些问题,但挂一漏万,每次回来后,总觉得对企业、对职位没有完全了解清楚,不能依此作出很理性的决断。去?还是不去?往往还是靠大概其的感觉而定
2014-10-01 12:05:59
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅