技术岗注重基础还是创新?海归留学生教你斩获百度工程师offer!

百度-Java研发工程师:

一面(视频面):

  • 自我介绍
  • 项目介绍,用到的技术和碰到的难点
  • Java的Object类中有哪些方法,各自的作用
  • HashMap是线程安全的吗(多线程扩容的链表死环)
  • 讲讲HashTable和HashMap的区别
  • 为什么HashTable不允许null键值(HashTable起初是为并发环境设计。如果get一个null键返回的结果是null,那么有两种可能: 1.hashtable中存放了一个(null, null)键值对。 2.hashtable中不存在null这个key。 这就要求使用者用containsKey()方法来做进一步确认。但是在这两个操作中间很可能发生并发修改导致结果出错。所以一开始就禁止了null键或null值。相同的理念也可以在其他的并发map中见到。)
  • ConcurrentHashMap是怎么确保线程安全的(JDK7的分段加锁,JDK8的行锁)
  • 什么时候会出现Fail-Fast机制(遍历并发集合时ModCount发生变化)
  • ArrayList是线程安全的吗(对下标的竞争,扩容的竞争)
  • 多线程下用什么动态数组(读多写少CopyOnWriteArrayList,Vector)
  • 讲讲Synchronized和ReentrantLock的区别(顺便提了对象监视器, JDK5之后引入的偏向锁->轻量级锁->重量级锁以及他们在对象头中的表示,还有CAS和AQS)
  • 讲讲对CAS和AQS的理解(AQS基于CAS,基于AQS可以实现用途不同的同步器,基于不同的同步器可以实现用途不同的同步类,如Semaphore, CountdownLatch, ReentrantLock,基于不同的同步类可以实现不同的并发类)
  • CAS的ABA问题
  • 线程池的各个参数作用
  • 线程池的丢弃策略
  • LinkedBlockingQueue和ArrayBlockingQueue的区别(前者基于无界链表且take和put分别加锁,后者基于有界数组,take和put用同一个锁)
  • 讲讲MySQL数据库引擎
  • 讲讲事务的四个隔离级别
  • 事务隔离级别是怎么实现的(基于共享锁与排他锁。读取未提交:读不加锁,写加行级排他锁直至事务结束。读取已提交:读加行级共享锁直到读取结束,写加行级排他锁直到事务结束。可重复读:读加行级共享锁直到事务结束,写加行级排他锁直到事务结束。串行化:读加表级共享锁直到事务结束,写加表级排他锁直到事务结束)

(别的问题不记得了)

  • 手撕代码:求两个字符串的最长公共子串(动态规划)
  • 除了后端方向之外你平时还对什么方向感兴趣(自学过斯坦福机器学习公开课)
  • 有什么想问的吗

二面(视频面):

  • 自我介绍
  • 假设有一个商城应用,如何保证并发的多个相同退款请求只被处理一次(全局唯一请求ID)
  • 怎么实现邮件黑名单功能(布隆过滤器 白名单机制)
  • 怎么实现单点登录(子服务的登录请求全部路由至主服务,初次登录时在主服务端保存全局会话令牌,后续子服务的局部会话需请求和验证该令牌,退出登录时将该令牌无效化)

手撕代码:

  • 用Object类的wait和nofity方法实现一个生产者消费者模型
  • 已知平面中两个喷泉的坐标和N个花坛的坐标,求两个喷泉的半径r1和r2,使得喷泉能浇灌到所有花坛,且r1^2加r2^2的值最小。(维护两个大小为N的大根堆A和B,堆A的排序标准为花坛到喷泉1的距离,堆B的排序标准为花坛到喷泉2的距离。先把所有花坛加入堆A,再依次从堆A中将堆顶元素出堆并加入堆B,同时记录下堆A堆顶元素与堆B堆顶元素的平方和S。当堆A为空时,输出整个过程中S取到的最小值,即为答案,时间复杂度O(nlogn),空间复杂度O(n))

总结:面试体验良好,面试官亲切,注重基础和对工业场景的了解。


百度相关

互联网海归求职:怎样拿下BAT中最火爆的产品经理职位?(附真题)

我是华科新闻学院的一名大四学生。我整个求职过程中投了3家公司BAT,均是产品经理的职位。最后也都很庆幸的拿到了

Read More

0 条评论

百度(baidu)-校园招聘-技术/产品/用户设计/管理支持

百度校园招聘 DU YOUR AI 在这里 做自己 百度校园招聘正式开启 你想随时体验无人车园区穿梭么?你想只

Read More

0 条评论

百度(baidu)-校园招聘网申通道

百度相关 百度相关公司

0 条评论

百度(baidu)-技术部实习生

技术部实习生 专业:计算机 工作职责: -负责百度搜索业务的研发 -负责百度搜索产品浏览及交互体验 -负责产品

Read More

0 条评论

百度(baidu)-推荐算法工程师

度秘事业部_推荐算法工程师 工作职责: -负责度秘内容资源个性化推荐系统的研发 -构建基于用户行为和喜好的内容

Read More

0 条评论

百度相关公司

搜狐-名企导航

关于搜狐 搜狐公司是中国的新媒体、通信及移动增值服务公司,是互联网品牌。搜狐是一个新闻中心、联动娱乐市场,跨界

Read More

0 条评论

亚马逊-名企导航

About us Amazon.com, Inc. (/ˈæməzɒn/), is an American m

Read More

0 条评论

新浪-名企导航

关于新浪 新浪(NASDAQ:SINA)新浪公司是一家服务于中国及全球华人社群的网络媒体公司,成立于1998年

Read More

0 条评论

网易-名企导航

关于网易 网易公司(NASDAQ: NTES)是中国的互联网公司,利用互联网技术,加强人与人之间信息的交流和共

Read More

0 条评论

谷歌Google-名企导航

About us Google LLC is an American multinational techno

Read More

0 条评论

Leave A Reply

电子邮件地址不会被公开。 必填项已用*标注