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

2016年10月14日 8 阅读

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

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

2016年10月14日 8 阅读

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

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

2016年10月14日 8 阅读

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

百度面试题目总结

2016年10月14日 8 阅读

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日 9 阅读

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

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

2016年10月14日 8 阅读

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

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

2016年10月14日 8 阅读

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

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

2016年10月14日 8 阅读

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

2013搜狗校园招聘笔试题

2016年10月14日 8 阅读

第一题：以下程序的输出是___________________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日 8 阅读

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

Ubuntu 12.04 安装PYQT4和Eric4

2016年10月14日 8 阅读

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日 8 阅读

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日 8 阅读

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日 8 阅读

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日 8 阅读

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日 8 阅读

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

Ubuntu Server 设置Emacs为默认编辑器

2016年10月14日 8 阅读

Ubuntu Server 设置Emacs为默认编辑器方法很简单，用update-alternatives命令update-alternatives --config editor There are 5 choices for the alternative editor （providing /usr/bin/editor）. Selection Path PriorityStatus -----------------------...

Fedora 17 下运行Kettle遇到“A fatal error has been detected by the Java Runtime Environment”

2016年10月14日 8 阅读

Fedora 17 下运行Kettle遇到"A fatal error has been detected by the Java Runtime Environment" ，此问题令我十分纠结，具体的报错信息如下：# A fatal error has been detected by the Java Runtime Environment: # # SIGSEGV （0xb） at pc=0x0000000000000000, pid=6455, t...

Fedora下Wine使用遇到的问题

2016年10月14日 8 阅读

系统配置：CPU：奔腾双核T4200双核内存：2GBOS：Fedora 17问题1）软件发生错误，提示ODBC之类的信息：问题2）如果安全地卸载WINE中安装的软件：打开FEDORA活动菜单，打开“应用程序"面板，找到"Wind Software Uninstaller"，出现当前WINE中安装的软件列表，此时可以安全卸载软件了。问题3）安装ALTIUM DESIGNER x后，可以打开原理图文件，但打开PCB文件时，软件停止工作的问题：在网上...

Ubuntu Desktop 12.04 LTS下安装Jenkins

2016年10月14日 8 阅读

开始失败，需要先参看（https://wiki.jenkins-ci.org/display/JENKINS/Installing+Jenkins+on+Ubuntu）尚可。添加Key更新库sudo aptitude update安装Jenkinssudo aptitude install -y jenkins 下载、安装了好长时间，主要是没有装OpenJDK,Maven什么的，所以时间长了一点。 没找到/etc/init.d/jenkins脚本啊。。...