xiaopangzi313的专栏

转载 拿到华为、百度offer 的经验

上个月25号上午收到的华为软研offer，28号下午收到百度移动软研的电话offer，经过纠结29号上午十点同百度签了三方，回想前段时间的找工作经历，感觉自己还是很幸运的，和大家分享一下过程和经历，希望大家都能找到满意的工作。可以直接看黑色面试标题先说一下我自己的情况：通信与信息系统专业小硕，导师项目不多，且多是理论性的，没做过大项目。我个人对无线通信和无线网络很感兴趣，平时看这方面的书，

转载 libcap 抓包接口分析

最近看的开源代码是有关网络监控的，它使用Libpcap进行抓包，然后处理。为了更好的理解代码的实现过程，我关注了Libpcap的抓包原理，至于详细的实现暂时还没有研究。1libpcap的工作原理1.1组成部分   libpcap主要由两部份组成：网络分接头(Network Tap)和数据过滤器(Packet Filter)。网络分接头从网络设备驱动程序中收集数据拷贝，过滤器

转载 sigaction 小结

sigaction，是为替代signal 来设计的较稳定的信号处理。 signal的使用比较简单。signal(signalNO,signalproc); 而signaction，则可以设置比较多的消息。尤其是在信号处理函数过程中接受信号，进行何种处理。 使用示例为： #include #include void WrkProcess(int nsi

转载 goolge 中国2014面试

ProblemDo you know how to read the phone numbers in English? Now let me tell you.For example, In China, the phone numbers are 11 digits, like: 15012233444. Someone divides the numbers into 3-4-4 f

转载 2014----微软校招

转载 2014--m美团网笔试总结

程序主要是二叉树方面的，第二面被鄙视了。下面对二叉树的面试题做个总结。[cpp] view plaincopyprint?#include    #include    #include    using namespace std;    struct BinaryTreeNode  {      int m_nVal;      BinaryTreeNode

转载 2014--迅雷校招

温馨提示：客观题和主观题得分都要超过一定标准，才能获得面试资格，如果一项得分很高，而另外一项得分很低，可能无法获得面试资格。一、单选题（20题，每题2分）1、有变量int i = 0; int a = i++; int b=++a; int c = a+b; 请问表达式 a?b:c 的值是（）A、0    B、1    C、2    D、3【解析】 B[cp

转载 2014 --雅虎校招

今天去参加了雅虎的笔试题，算是给自己留个记录吧。首先是8个选择题，然后2个填空题。选择题不太难，也记不大清楚了。填空题为2个概率题，1个是2个人在下午2点-3点之间碰面，他们出发时间都随机，每个人到了之后等待15min，如果没有等到，则离开，求两人见面的概率。2.2个相同的球，10个相同的杯子，问两个球在同一个杯子的概率。然后是程序改错题，1个程序填空，2个算法题目。算法题

转载 2014--华为笔试算法汇总

1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInput

转载 2014 --人人网笔试算法汇总

1.给出一个有序数组啊，长度为len，另外给出第三个数X，问是否能在数组中找到两个数，这两个数之和等于第三个数X。我们首先看到第一句话，这个数组是有序的，所以，我们可以定义两个指针，一个指向数组的第一个元素，另一个指向应该指向的位置（这个需要看具体的实现和数组给定的值），首先计算两个位置的和是否等于给定的第三个数，如果等于则算法结束，如果大于，则尾指针向头指针方向移动，如果小于，则头指针向尾指

转载 2014------百度面试算法

1.使用C/C++编写函数，实现字符串反转，要求不使用任何系统函数，且时间复杂度最小，函数原型：char* reverse_str(char* str)。2.给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字，也可以是另一个括号，请实现一个算法消除嵌套的括号，比如把上面的表达式变成：(1,2,3,4,5,6,7)，如果表达式有误请报错。3.分别实现

转载 2014---腾讯校园招聘笔试

卷类型：软件开发A1考试时长：120分钟一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA   B．CDFEGHBA   C．FGHCDEBA   D．CFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和

转载 2014---北京阿里巴巴笔试加详解

转载 华为2014--算法汇总

1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInput

转载 2014 ---各大网络公司笔试题

从博客中整理，并不断的更新，供大家学习和交流，随后会给出部分算法题的参考代码。腾讯1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。百度百度2014笔试算法题汇总

转载 2014---美团网笔试

题目1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例解答：是不是题目不完整啊，我算的是3：12、一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性解答：典型的贝叶斯公式，p(甲|废品) = p(甲 && 废品) / p(废品) = （

转载 2014 大众点评面试

大众点评2014校园招聘大数据处理研发工程师前边的一些智力测试题就不说了，真心很少玩这种呀，比的就是观察能力和反应能力，平时经常玩这种的应该很容易做，对我们……下边两道软件研发岗的专业能力测评题目，看到之后直接崩溃，大数据处理的，太………………坑了，哪做过呀，然后在网上查呀查，终于找到了些可以参考下的，不过时间也已经过去了，然后就直接写了个思路，算了卖豆腐去……必须的，

转载 2014-- 华为校招

2013.10.9 上午9：00开始先吐槽一下，学校的机房。我严重怀疑学校机房的VS2010是不是坏的，折腾了半天，一个测试的hello world程序都不能跑。最后，二十多分钟之后，我放弃了，果断选择了VC6.0.虽然很多东西编译不过，但是没办法啊。唉，结果最后人家性格测试都做完了，我才做了1/3。性格测试就不吐槽了。OK，废话不多说了，本来是可以三道题都做完的，结果最后一道题，scan

转载 2014 百度前端一面

想到上月28号去百度笔试，遇到了一道题：已知一个N（N很大）长的字符串，求最长的回文子串。看了一些博客，有很多种方法实现，我选其中的两种方法：1.暴力搜索法。即不使用技巧，穷举所有可能。时间复杂度为O(n^3)（时间上最长，不推荐使用），空间复杂度为O(1)。2.由中心向两边扩展法。时间复杂度为O(n^2)，空间复杂度为O(1)，稍好，并且易于理解，推荐使用。由于没有限制语言，我分

翻译 2014-百度 阿里 华为笔试题

8月15日，百度2道面试题：1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的    i 、每次从通里面拿出来两个球；    ii、如果取出的是两个同色的求，就再放入一个黑球；    ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？2、算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两

转载 2014--百度笔试题二

一、选择题：15 分 共 10 题1. 在排序方法中，关键码比较次数与记录地初始排列无关的是：A. Shell 排序 B. 归并排序 C. 直接插入排序 D. 选择排序2. 以下多线程对 int 型变量x的操作，哪几个需要进行同步：A. x=y;B. x++;C. ++x; D. x=1;3. 代码void func(){static int val;…

转载 2014--百度笔试题

一，简答题(30分)1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分）    所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布在各种存储器中。目前，在计算机系统中通

转载 Tomcat发布网站知识集锦

修改端口、修改默认发布目录、多域名绑定 一、修改发布端口号为80（Tomcat默认为8080）    打开配置文件（我的如下：E:\J2EEServer\Tomcat 6.0\conf\server.xml），找到：             maxThreads="150" connectionTimeout="20000"             redirectPort

原创 上海大亚科技---2013年嵌入式工程师（笔试题）

1. 用两个栈实现一个队列，描述其算法算法：1) 入队： 将序列入栈A2) 出队： 将序列全部出栈，再入栈B，然后，弹栈(弹一个元素) 2 、树的遍历方式有几种，如果按先序遍历出来的数存放到一个数组，则数组下标和节点位置的对应关系。   遍历方式：先序遍历、中序遍历、后序遍历对应关系：略   3 . 什么是字节对齐，如果不字节对齐会出现什么后果。