`
085567
  • 浏览: 218624 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

baidu面经(转)

阅读更多

发信人: ayhon (Dylan), 信区: ParttimeJob
标  题: ~发baidu intern面经,商务搜索部~攒RP
发信站: 北邮人论坛 (Mon Jun 15 19:24:52 2009), 站内
  
走到普天大厦楼下,听到旁边一个男的...一边开自行车一边打电话
和别人说面试自己的人有多么多么机械化...多么冷...
我一想,Y绝对是面baidu的...我师兄就和我说过,百度面试官和机器似的...
  
提前了大概二十五分钟,到前台拿了个通行证,上了百度所在的7楼
进去以后百度的前台又联系了我的面试官
就在百度有个接待的地方(不是一般面试的小黑屋似的会议室...)
挺多个小圆桌,已经有很多人在面试了
那个面试官拉了两把椅子我们就坐那了
  
他说我给你倒点水吧,我假意推辞了一下说不用不用,然后说了句谢谢
后来证明没有这杯酸梅汤,面试完我估计嗓子就爆炸了...
  
一上来,还是,挑简历上面的一个项目
按照原来面别的时候说的,又来了一遍
然后就大部分是算法题,系统设计题了
按照记忆和大家分享一下吧
  
第一个,一共有N个数,问怎么找到这N个数字中出现次数最多的数
我没想到太好的方法,就说了下我的思路:读入每个数的时候建立张表,记录这个数字对应的出现次数
追求时间效率就哈希,追求空间效率就顺序存,折半查找
后来一直研究哈希表的设计,我说典型的哈希算法就是取余数
他问我那具体取什么数字作为除数,这个数变大或者变小对时间空间复杂度的影响,还有具体查找过程
提到查找过程我又开始想怎么设计冲突处理,像什么二次哈希啊或者拿出块空间再做折半
反正是东拉西扯一大堆,最后甚至忘记了最初的问题
  
这题扯完,又问了一道题
一段代码
char * buffer = "1.19";
double b = atof(buffer);
int a = (int)(100*b);
问这段代码有什么问题
我就说了一下我的想法
在他的提示下涉及到了浮点数的存储问题
浮点数的小数部分是以 2的负多少次方来模拟的,因此不是保证精确的
如果人家存的数模拟出来应该是1.189999999999999999
那么乘了一百以后的浮点数就是118.9999999999999999
再转型可能就会丢数据
看我说的还算靠谱,他具体解释了一下很多转型时候的问题
  
第三题,说,每天有大概一亿条url的记录,url长度不超过1024,这些url也各不相同
每个url来的时候带着他们的64位数字签名作为标识
问你在系统中如何存储,如何以数字签名为key进行检索
这题我回答的就很不靠谱了
开始说用树,后来一想用树的话索引太庞大了
被拍死
后来又说了一大堆,包括用哈希的方法
他说可行,但是依赖于这个64位的签名生成的时候是不是够分散
如果有规律的话,哈希的时间效率就很难保证,而且最差情况会让人难以接受
我说恩恩恩恩恩恩恩恩恩恩...................................................
他说用这个数字签名建立二级索引
一级索引对应的是一个数字签名段里面内容的所形成的文件
每个段最多包括一定量的数字签名(比如1024个,实际肯定不止了)
二级索引是数字签名,里面对应了其保存的url内容
大概就这意思
  
后来的问题,技术性就弱了一些
首先,关于团队合作上,要注意什么问题
我一开始以为是关于teamwork的问题,后来他说了一下
才明白,还是在编程上,如何和队友合作的问题
我就说了两点,一是接口定义明确,二是注意代码可读性,帮助别人理解自己的实现机制
他接着问了,那你自己实现模块内部的时候
如何注意代码复用的问题
我就对着一些成熟的框架,向他说了一下我对于分层和接口的理解
主要是代码复用上,上层调用底层的接口,不需要理解实现机制
只需要定义好参数和返回值
另外就是程序改动的时候,只需要修改底层接口的实现,不需要整个程序去修改语句
  
然后到我提问题,就是纯聊天
说了一下百度的中文检索多么多么NB
问了一下这个部门做什么
问了一下百度是不是工作压力和传说中一样大...
还有,这轮的结果大概一周以后通知,据说技术大概有两面

分享到:
评论

相关推荐

    很实用的百度面经哦~~~~~

    很适用的百度面经 欢迎大家看看,众里寻他签百度

    【200篇】百度面经合集.doc

    【200篇】百度面经合集.doc

    【互联镖局】百度产品经理面经.pptx

    百度产品经理面经,笔试面试必备精品,讲解面试全过程,不打无准备之仗,希望能够帮助到大家!!!!!百度产品经理面经。

    Java 面经手册·小傅哥.pdf

    这是一本以面试题为入口讲解 Java 核心内容的技术书籍,书中内容极力的向你证实代码是对数学逻辑的具体实现。当你仔细阅读书籍时,会发现Java中有大量的数学知识,包括:扰动函数、负载因子、拉链寻址、开放寻址、...

    百度面经 doc版

    【百度面试知识点详解】 在百度的面试过程中,无论是质量部还是其他部门,面试官通常会关注以下几个核心领域的知识和技能: 1. **项目经验与实际操作能力**:面试官会详细询问你参与过的项目,包括项目的具体内容...

    百度 阿里 腾讯 2015研发笔试题 面经

    百度 阿里 腾讯 2015研发笔试题 面经 百度 阿里 腾讯 2015研发笔试题 面经

    百度计算机视觉算法工程师面经(research岗,已offer).pdf

    百度计算机视觉算法工程师面经(research岗,已offer) 计算机视觉作为人工智能领域中最重要的分支之一,对图像和视频进行处理和分析,已经广泛应用于各种领域,包括自动驾驶、医疗健康、安全监控等。本文档中所...

    阿里百度京东面经

    【标题】:“阿里百度京东面经” 在信息技术领域,面试是获取理想职位的关键步骤,尤其对于Java开发者来说,阿里巴巴、百度和京东等大型互联网公司的面试经验具有极高的参考价值。这些公司作为中国乃至全球的科技...

    百度、腾讯、微软、谷歌笔经面经汇总

    标题中的“百度、腾讯、微软、谷歌笔经面经汇总”意味着这是一份集合了这四家知名IT公司的笔试和面试经验的资源包。这些公司都是全球科技领域的巨头,因此,他们的招聘流程往往代表着行业的高标准和最新趋势。这份...

    百度面经+暑期实习+校招+cpp研发+java研发

    本文将深入探讨在百度的面试过程中,尤其是针对cpp研发和java研发岗位,求职者可能面临的挑战、所需掌握的知识点以及暑期实习和校招的相关信息。 首先,对于cpp研发岗位,面试通常会侧重于C++的基础知识,包括但不...

    百度面经1

    面试是评估技术能力的重要环节,本篇“百度面经1”涵盖了广泛的IT知识,主要涉及Java、数据库、操作系统、网络、数据结构与算法、设计模式和框架等方面。下面将对这些知识点进行详细阐述: 1. **分布式锁算法**:在...

    滴滴出行、百度、百度搜索面经

    滴滴出行、百度、PHP面试问题总结,准备春招实习以及找工作,提前准备开始。

    Java面经.pdf

    这份Java面经资料涵盖了Java学习过程中的众多核心知识点,从基础语法到高级特性,包括并发编程和网络通信等,非常适合希望深入理解Java技术的开发者阅读。下面将详细解读这份面经中提及的一些关键知识点。 ### Java...

    面经整理(腾讯 百度 hulu Intel(英特尔) 搜狐 联发科)- 2013

    - **百度系统部面试** - **在线笔试**:通常包含技术问题和算法题,旨在评估求职者的编程能力和解决问题的能力。 - **面试流程**:分为多轮面试,每轮可能侧重不同的技能领域,如基础知识、算法设计、项目经验和...

    百度最新面经-Java 工程师

    百度最新面经-Java 工程师 本题目涵盖了 Java 工程师所需的知识点,包括 Java 基础、数据库、网络模块、项目介绍和算法题等方面。 Java 基础 * Object 类的方法和使用场景 * equals() 方法的异同 * Java 基础类型...

    IT互联网各个公司面试真题与面经资料32个合集.zip

    1.百度校招真题与面经87页.pdf 1.腾讯校招真题与面经185页.pdf 1.阿里巴巴校招真题与面经101页.pdf 2.大众点评校招真题与面经23页.pdf 2.搜狐校招真题与面经47页.pdf 2.携程校招真题与面经60页.pdf 2.新浪校招真题与...

    精心收集的百度笔经面经

    这份精心收集的"百度笔经面经"包含了丰富的资源,旨在帮助求职者充分准备,提高成功几率。以下将详细解析其中可能涉及的知识点,并提供相关的学习路径。 1. **算法与数据结构**:百度作为一家技术驱动的公司,对...

    腾讯、百度、网易游戏、华为Offer及笔经面经

    #### 百度 - 软件研发工程师 **笔试知识点:** - **SSH远程操作原理**:探讨了SSH协议如何工作,特别是在网络中断时程序中断的原因,并提出了相应的解决方案。 - **最小堆的插入与删除实现**:要求实现最小堆的基本...

Global site tag (gtag.js) - Google Analytics