2018百度校招面试总结

2018百度校招面试总结

  • 目前走流程到二面, 写一波面经希望能够收到三面通知, 上天请赐予我运气和力量吧;
  • 校招走流程的两个面试官都很nice, 比较随和, 面试体验非常好;

百度一面

  • 在酒店一楼等面试官通知, 叫到名字就坐电梯去对应房间号面试;
  • 交完简历, 面试官会安静的浏览简历(这时候比较尴尬, 只有静静的等), 然后面试官会让你简单的自我介绍;
  • 面试官后面会对感兴趣的项目进行细节询问, 大致包括:
    • 解决一个什么问题;
    • 项目的背景;
    • 数据处理流程;
    • 大概的项目框架;
    • 自己对整个项目的理解;
    • 涉及到的问题, 怎么决绝的;
  • 在交流过程中, 面试官透露他是无人驾驶团队的, 还给我说了估计百度来的面试官只有他能听懂我的项目, 如果我去面后台开发很悬;
    • 结果4点的时候去面百度云的时候, 真的是被问成SB了, 就差点点就哭出来了, 自己后台开发的基础太差, 而且没有相关的项目经历, 很难;
  • 后面聊着聊着, 面试官画风一转, 我们写两个程序吧, 接下来就开始手撕代码了;
    • 第一题, 他说先来个简单的吧, 把随机数组的奇数放数组的前面, 时间复杂度为O(n), 空间复杂度为O(1);

      • 刷过题的同学, 肯定都知道怎么做吧, 我是用双指针的方式来解的, 如果是奇数就交换, 但这种方法不能保证原来的顺序;
      • 牛客网的剑指offer是用堆排序的思想来做的吧;
    • 第二题, 求两个单链表的交叉点, 我理解题意有点问题, 我开始以为只有一个交点, 后面面试官说相交后的节点就全部相同了;
      • 如果刷题多的同学, 应该看一下就知道答案了吧;
      • 我是用差值来做的, 找到第一个链表的长度, 找出第二个链表的长度, 求出其差值;
      • 长的先走差值这么多步, 然后长的和短的一起走, 相遇的第一个结点就是交叉点;
      • 如果不相交的话, 就直接返回空即可;
  • 一面面试官真的很nice, 当时自己水落下了, 回去还找他拿水了, 反正给我的感觉他很好;

百度二面

  • 百度二面, 最开始自己还是很紧张的, 因为自己真的很菜(哭泣), 但面试官人很好, 随时笑呵呵的, 特别随和, 好像是做手机百度的内核大佬;
  • 开始的时候都是差不多, 先浏览简历, 然后自我介绍, 再然后就是问一些技术细节, 这次面试, 细节问得比较多, 已经完全深入到了内核实现原理什么的了;
  • 最开始看我带了一个可穿戴的表过去, 就问了实现了那些功能, 具体怎么通信, 线程的调度, 锁的实现, 事件的实现;
  • 然后听到我说后台数据是用python来分析, 就问我是不是对python是不是特别熟悉;
    • 这里一定要实话实说, 我说我没有可以的学习python的一些语法和用法, 只是当时用python的pandas的库来做数据的处理;
    • 然后他就问我小文件怎么处理的;
    • 正则表达式怎么用的;
  • 然后问我怎么实现一个tail的功能, 即读文件的时候实时地只显示后5行;
    • 我开始说用队列来做么? 他说是实现这个功能的大致流程, 不是具体实现;
    • 然后问我知道文件的换行符不?
      • 我说‘\n‘, ‘\r\n‘;
      • 然后面试官很nice的给我解释, 一般Linux系统下都用‘\n‘, window下才会用‘\r\n‘做换行符;
    • 然后我补充到文件的结束符为‘EOF‘;
  • 面试官看我项目中用到了epoll机制, 就问我还知道除了epoll的其他机制;
    • 我就讲了一下epoll, poll, select的来历, 作用和区别;
    • 还讲了内核实现epoll的大致流程;
  • 面试中发现, 回答面试官问题的时候, 如果不主动的去扩展知识点的话, 会显得很被动, 会被面试官带着走, 那样的话基本算是一次失败的面试;
  • 然后看了看我简历上还写了内存管理和Linux的IPC, 就叫我讲讲;
    • 然后我就讲了一下, Linux内核的分段和分页, buddy子系统, slab分配器(高速缓存), kmalloc, vmalloc;
    • 进程地址空间的分配;
  • IPC通信大致讲了, 为什么需要IPC, 有哪些IPC, 选了一个消息队列, 说了一下他的内核具体是怎么实现的;
  • 后面面试官看了一下时间, 说那行吧, 我问问你算法吧;
    • 出了一道大数相加的题目, 叫我实现时间复杂度尽可能地小;
    • 我的思路大致是找到最长的字符串;
    • 每次只循环短字符串的长度, 相加, 算进位标志;
    • 如果进位为1, 继续相加到不为1;
    • 面试官还给我说了另外一种解法, 短的字符串补0, 来做;
      • 这种方案代码实现起来就很简洁;

原文地址:https://www.cnblogs.com/longjiang-uestc/p/9669017.html

时间: 2024-11-08 23:07:17

2018百度校招面试总结的相关文章

[刘阳Java]_美团点评2018届校招面试总结_Java后台开发【转载】

美团喜欢一口气把三轮技术面和HR面一起面完,虽然身心比较累(每一面差不多一个小时),不过也算是一个好事,不像某些公司一天就一面然后让回去等消息,等面试通知也等得让人很焦虑,而且还容易出现面试时间冲突. 一面 1.比较LinkedList.ArrayList的区别,分别适用于什么场景 2.Synchronized关键字和ReentrantLock的区别 3.用过哪些线程池,ThreadPoolExecutor的参数含义 4.什么是悲观锁和乐观锁,乐观锁的实现原理 5.计算机网络中OSI七层模型每一

2018年前端面试总结

2018年前端面试总结 再有两个月,2018就快过完了,因而有必要在年末对2018年的前端学习做一个总结,本文主要从前端面试中的一些基础知识来对前端进行相关的总结.本文根据网络面试题进行总结. 基础知识 本部分主要从以下几个方面来回顾前端相关的基础知识: HTML相关 CSS相关 JAVASCRIPT相关 DOM相关 HTTP相关 webpack相关 Html html 根据内容的结构化(内容语义化),选择合适的标签(代码语义化)便于开发者阅读和写出更优雅的代码的同时让浏览器的爬虫和机器很好地解

前端 2018 届校招笔试面经【百度,阿里,腾讯,阿里文娱,携程,美团,拼多多】

百度 1.块级元素和行内元素的区别和举例2.HTML5的新特性3.清除浮动的方法4.BFC清除浮动的原理5.盒子模型6.标准模式和兼容模式7.闭包的定义8.原型链和作用域链9.作用域链和闭包的区别10.Object的原型对象是什么11.怎么判断一个属性是对象上的属性还是其原型对象上的属性12.判断一个对象类型为数组13.网络安全的防御14.localStorage和cookie的区别15.前端性能优化16.层叠上下文17.手写events模块18.手写将一个段落里的单词首字母都大写的函数 1.三

阿里、百度校招面经

转自: http://utopiascript.github.io/2015/08/18/undefined/%E9%98%BF%E9%87%8C%E3%80%81%E7%99%BE%E5%BA%A6%E6%A0%A1%E6%8B%9B%E9%9D%A2%E7%BB%8F/Blog/ 重要的总结写在前面: 准备好一个项目经历,深入总结. 所有的面试题都有过程分,比如:“http协议中302这个状态码是什么?”,“我不记得了.”“http协议中302这个状态码是什么?”,“哦,记不清了,我只记得4

2018年 Python面试必看的10个问题及答案

最近开始整理python的资料,博主建立了一个qq群,希望给大家提供一个交流的同平台 938587844 . 找工作是每个学习Python人员的目标,为了更好的找到工作,刷面试题是必不可少的,了解最新企业招聘试题,可以让你面试更加的顺利.小编整理了一些2018年最新的Python面试题,来测测你技术的掌握度吧. 1.Python里面如何拷贝一个对象?(赋值,浅拷贝,深拷贝的区别) 答:赋值(=),就是创建了对象的一个新的引用,修改其中任意一个变量都会影响到另一个. 浅拷贝:创建一个新的对象,但它

百度实习面试反思

首先是在实习僧上投的简历,第一周因为手机问题没有接到电话,第二周才打过去约到了第二天上午十点面试. 第一次去百度这样的大公司面试,讲真还是很紧张的,提前快一个小时就到地方了,然后因为那地儿实在太堵了,一面的面试官堵在路上了,所以等到十一点多才正式开始面试,结果一天就面了三面--确实有点累,面试完手机还没电自动关机了,身上也没有现金,只有个公交卡,靠着我顽强的生存欲望找到了地铁站才回到学校:),趁着脑袋里还能记着住点今天面试的东西,赶紧总结一下,不敢说是面经,只能算是记录再加上自己的一些反思,不过

2018百度之星初赛B - A,D,F

总结:这一次的百度之星之行到这里也就结束了,充分的认识到了自己的不足啊...果然还是做的题太少,,见识的题型也还太少,对于STL的掌握还是不够到位啊!!(STL大法是真的好,建议大家认认真真的好好学学),这一次在一群大佬中被狂虐,下来之后还是继续刷题吧,希望明年继续加油!!!(共勉,加油!) A. degree Problem Description 度度熊最近似乎在研究图论.给定一个有 NN 个点 (vertex) 以及 MM 条边 (edge) 的无向简单图 (undirected simp

2018“百度之星”程序设计大赛 - 复赛

没有兄弟的舞会 Accepts: 928 Submissions: 2446 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度度熊.光羽.带劲三个人是好朋友. 度度熊有一棵nn个点的有根树,其中1号点为树根.除根节点之外,每个点都有父节点,记ii号点的父节点为fa[i]fa[i]. 度度熊称点ii和点jj是兄弟(其中i \neq ji≠j)当

2019 百度java面试经验 (含面试题解析)

本人3年开发经验.18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.滴滴等公司offer,岗位是Java后端开发,最终选择去了阿里巴巴. 面试了很多家公司,感觉大部分公司考察的点都差不多,所以将自己的心得记下来,希望能给正在找或者准备找工作的朋友提供一点帮助.另外,目前在阿里也做面试官的工作,身份从求职者变为面试官,看问题的很多角度也不一样,所以下文中既有求职者的视角,也有面试官的视角 面试流程 ??先说下面试流程,一般大公司都有3-4轮技术面,1轮的HR面.就阿里而言,我共经