![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试/面试
劉俊
这个作者很懒,什么都没留下…
展开
-
【预测】腾讯后台开发明天面试会被虐死
原文地址:http://www.cnblogs.com/zhanglanyun/archive/2012/04/20/2459859.html 前段时间专心面过腾讯,经过了N轮的技术面,结果还是挂了,但没挂在技术面,比较欣慰,回来之后写一点总结,以供有梦想进入腾讯做后台服务器开发的同学参考,本文章为胡成精心总结,胡成原创,copy和转载请通知。ps:()之内的文字由作者点评,非面试题文字。转载 2012-10-08 16:59:43 · 1836 阅读 · 0 评论 -
利用优先级队列解决k路归并问题
问题:把k个有序表合并成一个有序表。k个有序表总共有n个元素。解决思路(书上的):把每个表的的当前元素放入优先级队列中,每次从优先级队列中删除最小值并放入到新表中,然后加入入此序列的下一个元素。时间复杂度分析:每次操作需要logk时间,因此总共需要nlogk的时间。实现代码:#include#include#include#includeusi原创 2013-10-30 23:28:18 · 1986 阅读 · 1 评论 -
《剑指Offer》读书笔记---面试题28:字符串的排列,(扩展:求字符串的所有组合)
题目:输入一个字符串,打印出字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。书上的解法:#include#include#include#include#includevoid Permutation( char *pStr ) ;void Permutation(原创 2013-09-19 15:56:51 · 3280 阅读 · 0 评论 -
Windows进程间各种通信方式浅谈
1 Windows进程间通信的各种方法进程是装入内存并准备执行的程序,每个进程都有私有的虚拟地址空间,由代码、数据以及它可利用的系统资源(如文件、管道等)组成。多进程/多线程是Windows操作系统的一个基本特征。Microsoft Win32应用编程接口(Application Programming Interface, API)提供了大量支持应用程序间数据共享和交换的机制,这些机制行转载 2013-10-04 20:01:56 · 1680 阅读 · 0 评论 -
[综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
基础篇:操作系统、计算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区转载 2013-10-04 00:32:45 · 2006 阅读 · 0 评论 -
《剑指Offer》读书笔记---面试题7:用两个队列实现栈
题目:用两个队列实现一个栈。队列的声明如下,请实现它的pop和push函数。思路:入栈动作时,如果内部两个队列都为空的话,将数据压入其中一个队列(代码中为m_queue1)。如果其中一个队列已经有数据了,则将数据压入已经有数据的那个队列。出栈动作时,先将有数据的那个队列,除了最后一个入队的数据之外的所有数据输出到另外一个空的队列,然后最后那个数据也出队。代码示例:#includ原创 2013-09-11 21:22:27 · 1420 阅读 · 0 评论 -
失败的处女面暨CVT一面总结
处女面就这样挂了.....连笔试的机会都没......和两个舍友一起去参加面试,两个舍友都过,就我挂了,能力渣渣的...很对不起某个师兄,浪费了他的内推好意。果然是能力渣渣的..........过程:其实CVT一面就是投简历的过程。一面的时候,是两个HR面三个人。我和两个舍友刚好分到一组了。两个HR,一个比较老练,主要负责提问,一个比较年轻,另外一个基本没怎样提问,原创 2013-03-20 21:55:21 · 1748 阅读 · 3 评论 -
《剑指Offer》读书笔记---面试题24:二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。例如输入数组{5,7,6,9,11,10,8},则返回true,如果输入的数组是{7,4,6,5},则返回false。我的思路:由于之前看了那个重组二叉树的题目,所以很容易就想出类似的解法。一个二叉搜索树的后序遍历结果中,序原创 2013-04-11 21:51:59 · 804 阅读 · 0 评论 -
二叉树的非递归前序,中序,后序遍历算法
原博客地址:http://blog.chinaunix.net/uid-20551990-id-371961.html近期在看一些笔试面试题,发现很多题目涉及到树,而其中递归算法在解题中又显得特别重要,所以转了一篇文章用来查阅之用。#include #include struct tree{ char data; struct tree *lchild转载 2013-04-07 16:22:11 · 700 阅读 · 0 评论 -
《剑指Offer》读书笔记---面试题6:重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出二叉树并输出它的头结点。二叉树结点的定义为:struct BinaryTreeNode{ int m_nValue ; BinaryTreeNode*原创 2013-04-05 15:00:05 · 1003 阅读 · 0 评论 -
《剑指Offer》读书笔记--面试题16:反转链表
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点定义:struct ListNode{ int m_nValue ; ListNode* m_pNext ;} ;一开始我是先想到递归求解的:ListNode* ReverseLinkedList(ListNode *pListHead) { if(NULL == pListHea原创 2013-04-05 11:13:14 · 800 阅读 · 0 评论 -
《剑指Offer》读书笔记---面试题14:调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得偶数位于数组的后半部分。一开始我是想到快速排序的Partitation函数的,所以按照快速排序的形式写了一下:#include#includeconst int N = 100 ;void Partitation(int *A,int p,int r) ;int main(void){ int原创 2013-04-05 11:06:42 · 870 阅读 · 0 评论 -
为学论坛“每日一题”系列---数列操作(我的解法有误)
原题目链接:http://www.51weixue.com/thread-678-1-1.html题目:给定一个长度为n的非负整数序列n输入:长度为n的数组 每个数是正整数输出:yes 或 no原来我的解法是错的。。。2 3 3 2,这个序列是可以消去的。。我的解法,大概就是类似于分治法的思想,将一个数列拆分一个一个小数列,再分别原创 2013-03-28 18:54:15 · 615 阅读 · 0 评论 -
求无序数组的(max+min)最大的子数组------为学论坛上面的一道面试题
原题目链接:http://www.51weixue.com/thread-398-1-1.html题目:杭州某公司的面试题,哪家可自己猜,不方便说;算是其中挺难的题了,当场能做出来的极少;出出来为论坛增点人气!求无序数组的(max+min)最大的子数组题目意思就是,给出一个无序的数组,均为正数,要找一个子数组,使得该子数组内的最小值加上最大值能取到最大。例子:原创 2013-03-04 16:57:50 · 1395 阅读 · 4 评论 -
摘录-德问每周精选编程问答
前一阵子,在微博发现了一个叫做“德问”的编程问答网站,里面有不少有意思、值得思考的问题,也有让人叹为观止的解答。所以,自己想弄个博客长期记录,自己所关注领域的问题与解答。 下面的内容转自“德问:编程社交问答” 非精选,自己觉得有意思的: 1、deque的插入和删除操作会使迭代器失效么? 2、MinGw中GCC与G++的异同?3、Windows中,互斥转载 2012-11-29 00:53:42 · 953 阅读 · 0 评论 -
在德问上面看到的一道面试题:交换数字位置得到相对最大值
从德问上面看到别人提问的一道面试题,做了一下:面试题:交换数字位置得到相对最大值前段时间遇到的一个面试题:给你一个数,允许你选择两个数字交换位置,每个数只能交换一次位置,请交换得到尽可能的最大值,写出算法(请注意考虑有重复数字的情况)。例如:13792 -> 97312 (每个数字只能交换一次,所以无法得到 97321,尽量就ok了)原创 2012-12-01 00:21:10 · 1917 阅读 · 1 评论 -
写一下这些年看过的书(2014.7.31更新)
之前答应了啊牛要写一篇东西分享一下经验,但是却一直都没怎么动手。因为自己大学四年基本上都是摸着石头过河的感觉,也谈不上什么经验,所以也不知道自己可以写些什么。不过,后来受一位师兄的日志启发,觉得也可以分享一下自己看过的书,让师弟师妹参考一下,希望能起到一点帮助吧。 PS:水平有限,下面介绍的那些书完全是站着自己角度去写的,所以如有不妥的地方,请大家指正。 1、《C Prime原创 2014-07-06 01:18:57 · 2165 阅读 · 0 评论