zoukankan      html  css  js  c++  java
  • 一些baidu面经

    百度问的一些问题供参考:

    1. epoll 和 select,epoll 两种模式,阻塞非阻塞;

    2. 两个严格递增链表找出相同的元素组成新的链表; ref1   ref       

    3. 网络传输中如何传送一个结构体,实现一个通用的程序;

    4. accept 非阻塞模式;

    5. 两段话如何计算相似度

    6. stl 中 vector 的实现;

    ================================================

    一面
    (一小时)
    1.面试官从简历里抽了一个较感兴趣的项目,让把项目简单介绍了下,针对项目问了几个技术问题
    2. 介绍Java中垃圾回收机制,程序员平时需要关注这个吗?为什么?请举例说明。
    3. 数据库隔离级别介绍、举例说明。
    4. override和overload的区别。
    5. 求二叉树的最大距离(即相距最远的两个叶子节点),写代码。
    6. 两个栈实现一个队列,写代码。
    7. 你觉得你的优势是什么?有什么技术薄弱点吗?
    8. 目前手上有offer吗?


    二面
    (40分钟)
    1.详细介绍研究生期间的小论文项目。
    2. 求二叉树的宽度,先简介思路再写代码。
    3. Hashmap、Hashtable和cocurrentHashMap的区别,要讲出它们各自的实现原理才行,比如Hashmap的扩容机制、cocurrentHashMap的桶分割原理、多线程安全性。
    4. 进程调度算法,有哪些算法比较难实现?
    5. linux下如何修改进程优先级?(nice命令的使用)。
    6. linux下性能监控命令uptime介绍,平均负载的具体含义是什么?建议看server load概念。
    7. linux下如何调试程序?说到gdb,具体如何调试?如何查看core文件中的堆栈信息等(bt指令)。


    三面
    (1小时20分钟)
    1.介绍我研究生期间的论文,讲的很详细,每个点具体采用的技术、实现方法等,花了较长时间。
    2. 打印二叉树两个叶子节点间的路径,写代码(汗,百度这么喜欢问二叉树)。
    3. 字符串中第一个只出现一次的字符,如何优化算法使得遍历次数更少?
    4. socket编程相关,如果服务器这边调用write写了100个字节的数据,客户端想要获得这个数据,是直接用read系统调用,参数也是100吗?
    5. 百度新闻缓存预算问题:一般为了追求时间性能,都需要缓存一些新闻数据,你怎么计算所需预算?然后申请需要的主机……
    6. 多线程的适用场景是什么?为啥要用多线程?
    7. 问是否会go语言,……
    8. 为啥对技术感兴趣,一些相关问题讨论。
    9. 聊北京、谈offer。


    总结
    三面都是技术面,总体下来没有特别难的题目,从我的面试情况来看,百度这次非常看重面试者对二叉树的掌握情况,还有所做的项目详细介绍。

    作者:敏敏Alexia,欢迎关注她的个人博客:程序媛想事儿。
    原文网址:http://blog.csdn.net/lanxuezaipiao/article/details/40054675

     ========================================================================================================================

    reference

    找工作也告了一段落,最近也面了不少试,是时候做个总结,供有需要的朋友参考,顺便留给自己以后回忆。

    先说下目前的状况,以后如果有新增面试经验可能会更新。

    百度:实习三面->实习offer->1个月实习->转正offer->正在申请special
    腾讯:这个比较坑,社招面了两次,一次是高级算法工程师,一次是地图检索组研发工程师,全挂。最近在内推TEG技术工程部,已到二面。
    阿里:内推4面->在等offer
    Google:发了面试邀请,还未参加面试。

    本人目前的状况:属于屌丝级无所事事的码农,一天没事干,看看代码,修修bug。属于编程还过得去的码农。

    百度(实习):
    一面:什么话也不说,也不用自我介绍,直接拿笔开始写堆排序,由于比较粗心而且平时也是比较大大咧咧的,以至于写函数的时候,参数都懒得写全,我以为意思一下就行了,没想到面试官给我指出来了,幸亏他也没有太在意。第二个开始伪代码手写线程池,基本上了解过线程池原理就差不多,在顺带了解一下linux下posix规范也就OK了,或者用自己最熟悉的那一套线程库也OK,没有太大难度。最后设计一个算法,题目是:在拼音检索中,有很多key,分别对应的是不同的value,比如百度贴吧,bdtb,bdt,bd,b都可以对应到百度贴吧,百度糯米,bdnm,bdn,bd,b都可以对应,然后bd,b都可以对应百度贴吧和糯米,设计一套算法。

    二面:二面的面试官很冷淡(与他共事之后发现他很好玩,哈哈),问了shared_ptr,auto_ptr的实现,只要看过源码基本上都差不多,memcpy,strcpy的区别,效率的话哪一个快,为什么,由于我没有看过源码也没有深入研究过,所以答的不是很好。最后给了一块业务组建上的代码,根据代码来猜意图,基本上都是STL,boost里面的东西,只要会用,看个八九不离十还是差不多的。

    三面:三面是整个阿拉丁的高级项目经理,气质就是不一样,大概了解了下性格,说我语速很快,跟这边工程师很match,哈哈,然后就回去等消息了,过了几天HR通知

    offer.

    顺带说一下实习转正:只要你努力,认真去学,认真的思考,按时完成leader给的任务,然后有条件的话顺带拿几个其他offer,基本上就差不多了,现在在申请special。

    阿里:
    一面:忘得有点多,我大概回忆下,问了多态中的内存模型与linux下的滑动窗口协议栈,如何控制流量,为什么在近距离的网络传输的延迟比远距离的网络延迟要大。在问了一点ftp中设计思想,select的源代码,还有IBM的项目大概扯了点。

    二面:在地铁中有入口和出口,每个站扣都有log日志,log日志记录了进入的时间和出去的时间,和公交卡ID,设计算法找出在地铁中停留中最短的公交卡ID。还问了,在云存储服务中,有命中cache,查询query的时候,会首先在cache中查找md5,如果查找不到,再去远程查找。设计一套cache,这个答的不太好,我只用了LRU,OPT的大概思想,在说了一下百度的工作,问了一些搜索引擎中的倒排检索。

    三面:三面不知道面试官是忙还是怎么样,说你前两面评价还不错我就不问你技术了,然后扯了一点其它犊子就过了。

    HR面:很正经的扯犊子,然后就让我等消息。

    腾讯:
    社招(高级算法工程师):跑到中国技术交易大厦,开始面试,面试官超屌,正眼都不看你一下。有很长一些数(百万级别),基本上都是递增的,有某小部分是乱序的,设计算法找出这一部分。还有一题忘了,然后就让我回去了,说有校招名额在通知你。

    社招(地图检索组研发工程师):又叫我去,次奥,我以为有机会,(感谢若涵兄盛情款待,嘻嘻,以至于在等面试官中不那么无聊)到了面试官看完简历第一句我以为你是社招。。然后开始问,很多组数组,都是递增的,设计最优的算法找出所有数组中共同的元素,我已经想到最优了,也说了,又说如果有校招名额我们在联系你,大热天的跑来跑去,真醉了。

    腾讯TEG技术工程部:
    一面:感觉这次面试面的很不专业,问的大部分都是命令,工具怎么用,windows下的trace命令叫什么,有没有用过监控网络流量的工具,还有如果发现client和server的
    延迟比较大,除了在代码中优化,应该还能在哪些地方优化,除了阅读代码,还有什么方式?1亿个数,找出最大的K个数。

    二面:这次是副总监,问了IBM和百度的工作情况,深入问了Linux下的一些网络模型,tcp中的TIME_WAIT,CLOSE_WAIT,信号,条件变量,还有就是进程间通信,有几种方

    法,找出Local下效率最高的通信模型。然后整准备问我算法,我的手机欠费了,电话自动挂断,然后就没有然后了。然后我现在还在等他的电话。

    总结:校招还是比较注重基础的,基础需要打牢固。剩下的就是期待美团,蘑菇街,Google的面试能顺利通过了。

  • 相关阅读:
    struts2.1.6教程七、国际化
    SRCNN之后的深度学习超分辨率
    文献学习:基于深度学习的图像超分辨率最新进展与趋势
    Canny边缘检测——学习笔记
    Facebook开源技术识别网购评论
    忆长安
    Fast-RCNN
    SPP-Net
    R-CNN目标检测的selective search(SS算法)
    CSS Table(表格)
  • 原文地址:https://www.cnblogs.com/forcheryl/p/4705446.html
Copyright © 2011-2022 走看看