创业公司招聘搜索开发工程师

标 题: 创业公司招聘搜索开发工程师
发信站: 水木社区 (Wed Sep 10 21:48:09 2008), 站内

公司：华宇今点国际网络科技(北京)有限公司
地点：中关村丰台园 / 工商联大厦
职位：搜索开发工程师(1人)
职位描述：垂直搜索引擎开发
华宇今点是一个创业公司，5月份启动，10月份产品即将上线。搜索部分开发已经基本完成，接下来的工作主要是完善和部分子功能添加。
新增职位的任务是，熟悉整个搜索引擎框架，分析、讨论并解决运行过程中遇到的一些问题。

待遇：面议

要求：
1，对搜索引擎技术非常感兴趣，有相关的开发经验
2，熟练使用常用数据结构和算法(C语言)
3，对程序性能有非常敏锐的把握
4，有Linux shell编程，网络编程，分布式程序设计经验者优先考虑
5，很好的团队精神和沟通能力

面试题：
1，冒泡排序和快速排序有何区别
冒泡排序是N2算法，快速排序是NlgN算法
2，堆和二叉树的联系和区别
它们都是面向二分比较的数据结构
堆在内存中连续存储，以相对位置表示相互关系，不需要额外的指针
3，你用的操作系统是什么配置？在你的机器上，从硬盘向内存中读取800M数据，大概需要多少时间，采用什么库函数实现？
(ISO C)文件句柄，(POSIX) 文件描述符，(C++) fstream ?
4，归并排序的问题：两个文件A和B，大小均在500M左右。文件中每个对象的大小是512个字节，且按照前32个字节有序排列。写一个程序把两个文件合并为一个文件，分析你的程序性能。
5，socket编程
6，搜索引擎的相关概念理解

有些题虽然给了答案，但不一定是正确答案，就算是正确答案，也许还有相应的引申问题。

有意者请发信到ytbian@，谢谢

--

34 来源:·水木社区 ne***net[点击查看]·[FROM: 61.51.33.*]