小米公司2013校园招聘笔试题（研发）

2016年10月14日 9 阅读

一，填空题1. 两个人一个速度为a，一个速度为b，相向而行，在距离为s的时候，A放出鸽子，速度为c，鸽子飞到B后，会返回A，遇到A后再返回B。在这期间鸽子飞行的路程2. （he）的平方 = she。 h,e,s 各代表什么3. 运算 93 & -84. 将无序数组构建成最大堆，最差的时候，复杂度是5. int *p = &n;*p 的值是A. p 的值 B. p的地址 C. n的值 D. n的地址6. 一个完全二叉树有770节点，那么叶子个...

网易有道面经（2013校园招聘杭州站）

2016年10月14日 9 阅读

上机考试：网易有道的筛选模式是先上机考试，然后根据上机考试选择大概1/3参加面试。上机的平台和ACM有点类似，提交代码然后有手动阅卷。上机考试时隔比较久远，不过还能想起两个题目：1. 给定一个点分IP地址表示，写个程序把它转换成相应的32位的无符号整数并输出，如果输入不是合法数据，就返回0.这个题目如何利用好标准输入输出，其实可以很容易判断出不合法的输入用例，不过当时没有想好，导致这个题目没有AC。后来回去写的代码如下：#include<stdio....

2012搜狗校园招聘笔试题

2016年10月14日 9 阅读

1. 选出程序输出的结果#include <iostream>using namespace std;int main（）{ short input[10]={"A","B","C","D","E"}; unsigned char *p=（unsigned char*）&input; int s=0; int temp=sizeof（input）; for（int i=0; i<temp; ++i） { char...

网易杭州研究院实习面试题和答案

2016年10月14日 9 阅读

这个实习都是发生在去年的事情了，大概是12月中旬的时候参加的面试。 回想起来一些面试中出现的问题，就分享一下问题和解题思路，希望给准备找工作的同学多一些题目上的帮助吧。1. 闲聊2. 语言题：C++：有点记不清了，大概有如下题目：1. 说说静态成员函数，普通成员函数各自的特点。2. 静态成员函数的访问特性，例如可否访问普通成员数据等3. inline 和 #define 区别3. OS死锁的几个条件4.写代码题1. 在一个数组中，其中有一个数字是值的个数，...

百度面试题——需找下一个排列（Find next permuation, POJ 1883）

2016年10月14日 9 阅读

面试中关于排列的题目还是蛮常见的，之前有个同学面百度，就遇到了一个排列题目，分享一下。题目描述：给你一个数组，如果是按照数字的大小排序，那么请你输出当前数组的下一个排列是什么例如， 下面的数据，就是按照排列序生成的四组数据。3 1 2 4 53 1 2 5 43 1 4 2 53 1 4 5 2虽然有个函数叫next_permutation, 不过做OJ还好，面试这个一定不行啦，所以还是自己分析一下。分析：我们用字典序的排列生成方法：生成给定全排列的下一个...

百度面试题 --- 锦标赛排序

2016年10月14日 9 阅读

面了一次百度，暂时完成两轮技术面试，感觉每次都好多题目，并且有一些不知道怎么回答，看来准备的还是不够好。先分享一个题目吧：给出一个长度是N的数组，现在要找出最大的两个元素，最少要多少次比较。分析： 如果找出1个最大的，比较次数无疑是 n - 1,现在如果已经找出最大的了，那么再找第二大的，如果用竞赛排序的方法，可以再使用 logn就可以找到了。 不过不知道怎么证明 这是最小次数。顺便实现了一下 竞赛排序。publicclassTournamentSort{...

百度面试题---疯子上飞机

2016年10月14日 9 阅读

题目的描述是：有100个人上飞机，本应该按照各自的座位1-100号坐下，但其中有一个是疯子疯子的行为是：随机选择一个座位坐下。而正常人的行为是： 尽量做自己的座位，如果自己的座位被占了，就随机选一个座位。问题是：最后一个人坐在自己的位置的概率是多大。分析：这个题目里疯子登机号也是随机的，我们可以先简化问题成，假设有n个人，疯子是第一个登机的，求出最后一个人坐在自己位置的概率。我们可以从小规模分析这个问题n = 2， P（2） = 0.5n = 3如果疯子做...

百度面试题目总结

2016年10月14日 9 阅读

8月28号下午电面百度，分享一下所有的题目吧，一共面2轮，offer还不知道，自我感觉面的很一般。一面1. linux进程通信的方法2. 线程同步（我扯到了 signal 和 criticalsection 的区别那些）3. 二叉树，找到最大距离的两个节点的距离4. 疯子上飞机： http://www.linuxidc.com/Linux/2012-10/72409.htm5. 如何给网页归类（我回答的是基于关键词库，然后kmp检索，后来又扯一会kmp）第...

阿里巴巴研发工程师面经

2016年10月14日 10 阅读

前缀：分享一些面试的题目吧，是否拿到offer，还要等2周以后。阿里印象：面试地点是在塘苗路18号，一淘那边。给我的感觉一淘的办公环境着实一般，和网易杭州和MSRA是差了一个档次的。开始到的时候，很多人也在等，本来通知是4:40，结果等到5:20才面试，等待的过程中发现很多认识的人，阿里如此早的启动招聘，感觉浙大的所有人都被他给面了。一面：凭直觉觉得面试官会比较累了，毕竟有一天的面试，所以我展示一些真实的自己---幽默随和我第一句问面试官的问题是： 饿，你...

百度垂直搜索部门实习面经

2016年10月14日 9 阅读

之前面了一次百度的实习，并且拿到offer，下面是实习过程中出现的题目，希望给同样投百度的同学一个参考。百度垂直搜索部门实习面经一面1. 背景问题：自我介绍，问有关项目经历，描述以前做的东西语言：1. C++ 关于vtable，是类对应vtable还是对象对应vtable（类）2. 构造函数能否是虚函数（我说的比较含糊：个人认为从语言设计角度来讲不需要）3. malloc和new的差别4. 析构函数不是虚函数的情况给个例子，问会发生神马...

百度2012实习生校园招聘笔试题

2016年10月14日 9 阅读

1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。字典树的典型应用，一般情况下，字典树的结构都是采用26叉树进行组织的，每个节点对应一个字母，查找的时候，就是一个字母一个字母的进行匹配，算法的时间复杂度就是单词的长度n，效率很高。因...

百度笔试题：malloc/free与new/delete的区别

2016年10月14日 9 阅读

相同点：都可用于申请动态内存和释放内存不同点：（1）操作对象有所不同。malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数， 对象消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加malloc/free。（2）用法...

2013搜狗校园招聘笔试题

2016年10月14日 9 阅读

第一题：以下程序的输出是___________________class Base{public:Base（int j）:i（j）{}virtual ~Base（）{}void func1（）{i *= 10; func2（）;}int getValue（）{return i;}protected:virtual void func2（）{i++;}protected:int i;};class Child:public Base{public:Child...

AIX 系统的启动和关机

2016年10月14日 9 阅读

系统启动模式缺省的情况下，AIX系统将用正常模式下的引导设备列表来引导。当机器正常启动时，系统将完成AIX启动的全过程，包括激活终端，并在各个终端上显示登录提示符，用于多用户访问。还有激活硬盘、加载文件系统、启动网络等操作。另外一种启动方式为SMS（系统管理服务）。他可以用于查看系统配置，设定设备启动列表等功能。在系统启动的POST阶段，通过F1进入SMS。如果系统无法进入或忘记root密码，你需要通过AIX启动光盘或系统备份来启动。这样系统启动进入系统维...

Ubuntu 12.04 安装PYQT4和Eric4

2016年10月14日 9 阅读

1、安装siptar xvf sip-4.14.tar.gzcd sip-4.14/python configure.pymakemake install2、安装qmake及qt4sudo apt-get install libqt4-devlibqt4-debug libqt4-gui libqt4-sql qt4-dev-tools qt4-doc qt4-designerqt4-qtconfig3、安装PYQT4tar xf PyQt-x11-gpl...

CentOS 5 下安装配置VNC

2016年10月14日 9 阅读

1. 检查vnc客户端和服务器是否已经安装[root@CentOS ~]$ rpm -q vnc vnc-serverpackage vnc is not installedvnc-server-4.0-8.1cent os 5已包含vnc的安装包2. 将用户名称加入到配置文件（注：这里的“用户名”是指linux系统用户的名称）[root@centos ~]# vi /etc/sysconfig/vncservers ## Unco...

Linux下Bochs模拟占用CPU过高问题解决

2016年10月14日 9 阅读

Linux下Bochs模拟占用CPU过高问题解决在配置文件bochsrc中添加下面两行配置clock: sync=slowddown, time0=localcpu: count=1, ips=1000000其中clock指的是，将内部时钟调到最慢，cpu选项中count指的是使用单核心，ips则是指指令的运行速度。可以通过更改iaips值和colck来降低CPU占用率，当然，这是以牺牲模拟的效率为代价。CentOS 5 下安装配置VNCLinux下定位命...

Linux下定位命令总结

2016年10月14日 9 阅读

1 whereis ：显示指令的二进制程序、源代码文件和man手册的路径查找所有信息~$ whereis emacsemacs: /usr/bin/emacs /etc/emacs /usr/lib/emacs /usr/bin/X11/emacs /usr/share/emacs /usr/share/man/man1/emacs.1.gz仅查找二进制程序~$ whereis -b emacsemacs: /usr/bin/emacs /etc/emac...

GitHub安装SSH公钥

2016年10月14日 9 阅读

Table of Contents1 如果没有安装ssh，那么使用下面的指令2 检查SSH公钥3 生成SSH公钥私钥对 3.1 输入github密码3.2 然后在.ssh中可以看到4 添加SSH公钥到github5 测试是否生效1 如果没有安装ssh，那么使用下面的指令sudo apt-get install ssh2 检查SSH公钥cd ~/.ssh看看存不存在.ssh，如果不存在的请看下一步。3 生成SSH公钥私钥对首先输入下面的命令，使用你在注册gi...

Linux strace 跟踪进程信息

2016年10月14日 9 阅读

简介strace常用来跟踪进程执行时的系统调用和所接收的信号。 在Linux世界，进程不能直接访问硬件设备，当进程需要访问硬件设备（比如读取磁盘文件，接收网络数据等等）时，必须由用户态模式切换至内核态模式，通 过系统调用访问硬件设备。strace可以跟踪到一个进程产生的系统调用,包括参数，返回值，执行消耗的时间。输出参数含义root@Ubuntu:/usr# strace cat /dev/null execve（"/bin/cat", ["cat", "...