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