用户名: 密码: 企业 个人
当前位置:89学习网范文文章招聘应聘面试经验百度技术类面试经验» 正文

百度技术类面试经验

[10-16 20:00:41]   来源:http://www.89xue.com  面试经验   阅读:90
摘要:写在最前1. 这是为了给真切有需要的人看的,并非炫耀,故希望一不引起反感二不成为话柄。2. 对之前一些向我询问的同学深表歉意。因为像有受害阴影,潜意识选择性失忆,脑子放空了面试过程,所以都无法给大家提供丰富的资讯。直到昨晚在某些同学的启发下,我才突然清晰忆起当时的面试题。3. 因为由各面试官出题,估计没有统一试题的吧,所以仅能作为参考而已。4. 给处女面留个纪念。一面>>基础知识竟要先自我介绍。我就对照着简历挑了些说了几句,其他的自己看吧…1. 给出一段10余行的C语言程序,要求解释每行代码做了什么。>>代码主要是对字符串进行操作,大概有查找指定子串,合并串,然后加上串结束符。
百度技术类面试经验,标签:面试经验范文,http://www.89xue.com

  写在最前

  1. 这是为了给真切有需要的人看的,并非炫耀,故希望一不引起反感二不成为话柄。

  2. 对之前一些向我询问的同学深表歉意。因为像有受害阴影,潜意识选择性失忆,脑子放空了面试过程,所以都无法给大家提供丰富的资讯。直到昨晚在某些同学的启发下,我才突然清晰忆起当时的面试题。

  3. 因为由各面试官出题,估计没有统一试题的吧,所以仅能作为参考而已。

  4. 给处女面留个纪念。

  一面>>基础知识

  竟要先自我介绍。我就对照着简历挑了些说了几句,其他的自己看吧…

  1. 给出一段10余行的C语言程序,要求解释每行代码做了什么。

  >>代码主要是对字符串进行操作,大概有查找指定子串,合并串,然后加上串结束符;面官提示了strstr()函数的功能;请教了substr()和strstr()的差别(面官说程度语言的差别);因为字迹关系,闹了个小乌龙,错把”\0″看成”10″。

  2. 题1的代码是否会出现异常,怎么解决异常,修改原代码。

  >>查找子串时strstr()可能会返回null;添加代码要能发现null,正常/异常应怎么各做什么(if..else..)。

  3. 逆序一段文本,即词序反转,词要正常,举例是”Baidu is No.1.”变成”No.1 is Baidu”。先口头说思路,然后手写代码,再解释每句代码。

  >>用了栈结构;用了两个指针,一个查找完整的词,一个对当前词压栈操作;有两个条件,用空格来标识词结束,用”\0″来标识字符串结束。

  4. 关于搜索引擎的,现在有很多张表(相当很多个词典),每张表有很多词(有序排列),同一个词可能在多个表中出现,当用户输入某个词后,要能快速在这些表里面找到这个词(在哪个表的哪个位置)。

  >>以为是要很复杂的方法,又只盯住快速,想到了先把各表映射成图像,再用图像识别之类的技术(面官先表示肯定,再表示很夸张,表示需要考虑时间空间之类的成本);考虑建立索引,先说用二分查找(面官说可以但是要考虑数据海量,追问算法的平均&最差时间复杂度),再说用堆排序然后再查找(面官表示可以继续往这方面思考,但是我不记得知识点所以此题结束)。

  5. 给一个搜索页面例如百度主页,怎么测试页面,给一些测试用例。

  >>搜索框输入边界值,null,非法字符(如’和\0或乱码),超过长度的字符看是否溢出;性能(面官说只测功能就可以了);搜索按钮是否实现功能。

  好像还有一两题的,实在无能记不住了。然后面官灌输了北京总部有更好的提升空间…

  二面>>实际应用

  闲聊了下,知道我跟IT有关的消遣娱乐是网购,再挖掘比较感兴趣秒杀/团购,好,就从这开刀了…

  1. 设计一个秒杀页面,实现应有的功能和页面的构造。

  >>大致描述了一些界面因素;把秒杀的逻辑流程业务说一遍(说到下完订单跳转到付钱就得,因为后面的是支付工具的事儿了);有特定条件,登录后才能购买,货存量的问题,页面的及时更新。

  2. 题1的页面要测试什么。

  >>功能,登录按钮,正确显示库存和倒计时,购物车,正常显示文字和图片,未到点秒杀按钮禁用&到点秒杀按钮能用,能选择商品信息,0库存时页面的跳转,秒杀按钮能否正确跳转;性能是否能支持大量访问和同时操作,能否负载平衡。

  3. 秒杀时遇到的瓶颈是实时性,如何去解决秒杀开始的统一时间点。

  >>有网络延时的问题(不懂怎么改,面官同意跳过);页面是自动刷新的,通过反馈来调节时间准确性;弄个计时器之类的(面官追问怎么弄在哪弄)数据库/页面设置一个时间点,到时间点就给页面发送信息。

  4. 为什么像淘宝这么技术强劲的队伍还依旧会出现页面更新缓慢的问题,库存量存在偏差。

  >>从技术看问题,网络会延时和拥塞,不可能完全实现并发操作数据,数据库操作要时间;(面官提示心理行为学角度)提高点击率,让买家进入页面,浏览或者购买其他的商品/套餐。

  然后探讨怎么解决实时更新的问题(面官说权衡利弊找平衡点),然后面官解答了开发测试的工作内容和发展方向…

[1] [2]  下一页


Tag:面试经验面试经验范文招聘应聘 - 面试经验