[进出口银行笔试经验分享]总体上说很适合正在考研的同学，进出口居然一点国际结算都不考，拿到题我们当场昏厥。传说中的鸡腿也没了。 北京语言大学的老师们态度让人们想起了高考，不过算是对进出口银行的...+阅读

笔试时间：2014-9-20

笔试职位：机器学习/数据挖掘工程师

笔试城市：天津、深圳、南京等

一. 简答题

1. new 和 malloc 的区别。

2. hash冲突是指什么?怎么解决?给两种方法，写出过程和优缺点。

3. 命中的概率是 0.25，若要至少命中一次的概率不小于 0.75，则至少需要几次?

二. 算法设计题

1. 用C/C++写一个归并排序。

数据结构为struct Node{int v; Node *next};

接口为 Node * merge_sort(Node *);

2. 设计S型层次遍历树的算法，比如根节点是第一层，第二层从左至右遍历，第三层从右至左遍历，第四层再从左至右遍历，以此类推。

举例：应依次输出 1 2 3 6 5 4 7 8 9。

3. 一个url文件，每行是一个url地址，可能有重复。

(1)统计每个url的频次，设计函数实现实现。

(2)设有10亿url，平均长度是20，现在机器有8G内存，怎么处理，写出思路。

三. 系统设计题

自然语言处理中的中文分词问题，前向最大匹配算法(FMM)。

注：题目举例说明了FMM的基本思想。

(1)设计字典的数据结构 struct dictnote。

(2)用C/C++实现FMM，可选接口为

int FMM(vectoriLetters, dictnode *iRoot, vector*oResults);

其中 iLetters 为待分词的句子，比如 {小，明，今，天，买，了，i，p，o，n，e，6}，

iRoot 是字典， oResults 保存输出结果，即分词的位置。也可以自己设计接口。

(3)收集了一些手机品牌的字典，如{iphone, 诺基亚}。

现在要求查找包含这些手机品牌的网页，比如包含 iphone6, 诺基亚 9973 等。

怎么修改FMM实现这个功能，可以写伪代码。

延伸阅读：

思科笔试经验总结是抱着见识下的心态去的，本人没有技术背景，所以好多都不明白，好在题记得不少，呵呵 第一部分思科笔试是网络基础知识，都是选择题，2分一个 技术题 1 TCP port 80代表什么 备选 HTML...

网管笔试题目问题1：请写出 、ftp、dns、pop3、smtp、oicq服务器端使用的TCP或UDP端口号。 问题2：请选择下面那些是私有网络IP地址? a 10.0.0.0- 10.255.255.255 b 172.16.0.0 172.31.255.2...

南方科技大学2015年自主招生笔试题目1.你认为国家需要什么样的人才? 2.你认为现在中小学教育存在怎样的问题? 3.你想上什么样的大学? 4.一道文字颠倒题，考题给出12个毫无逻辑关系、排列顺序混乱的汉字，要求考生将...

中海地产笔试经验学生笔试经验今天上午中海地产笔试，正式开始找工作了，值得纪念。 昨天晚上听了金地的宣讲会，对地产公司很是失望。像金地这样的公司还停留在卖房子的阶段，所以那个什么方总直接就跟我说建筑...

浅谈友顺科技笔试经验想到我在网上搜查不到关于友顺科技的笔试经验的那种心情，下面我就来跟大家分享下我参加这家公司的笔试经验吧!希望能帮助到更多的人。 早上10点半在西南财经大学柳林校区笔试...

海辉软件笔试题目一、Chinese to English Translation 1、启动应用程序 2、点击文件菜单下的新建文档 3、在选择源/目标面板中选择一个叫#AAAconnector的源连接和一个叫#TargetConnector的目...

英博学生面试笔试经验英博笔试分三个大部分。一是职业匹配测试，二是英语能力测试，三是逻辑能力测试。 第一部分的英博笔试职业匹配测试是很厚二十左右的选择与排序题，设计方面显然不是中文母语者，错...

吉百利笔试经验分享笔试经验篇一 这个吉百利笔试颇为变态。一点一刻入场，一点半开始，一直持续到六点半一共五个小时。开始时先是宣讲，他们省了全国巡讲，集中开了个小会，倒是的确能省一大笔钱。从创...

2014农业银行笔试题目第一部分：推理 农业银行笔试1.孔子-子贡，选项有：康有为-梁启超，孙文-黄兴 农业银行笔试2.尼罗河-埃及，选项有：黄河-中国，长江-中国 第二部分：数学 农业银行笔试1.[被过滤]和兔子相距...