《关于我的那些面经》 |
您所在的位置：网站首页 › 百度各部门 › 《关于我的那些面经》 |
《关于我的那些面经》
|
作者保证，本系列全是纯干货真实记录，绝对不是某些营销号瞎编乱造的面试。 一、公司的简介百度是全球最大的中文搜索引擎，是中国最大的以信息和知识为核心的互联网综合服务公司，更是全球领先的人工智能平台型公司。2000年1月1日创立于中关村，公司创始人李彦宏拥有“超链分析”技术专利，也使中国成为美国、俄罗斯、和韩国之外，全球仅有的4个拥有搜索引擎核心技术的国家之一。 百度作为全球最大的中文搜索引擎，百度每天响应来自100余个国家和地区的数十亿次搜索请求，是网民获取中文信息的最主要入口。百度以“用科技让复杂的世界更简单”为使命，不断坚持技术创新，致力于“成为最懂用户，并能帮助人们成长的全球顶级高科技公司”。 百度是中国最大的以信息和知识为核心的互联网综合服务公司。在AI驱动下，百度的移动生态是中国最大的以信息和知识为核心的移动生态，以百家号、智能小程序和托管页为主要支柱。2019年百度用户规模突破10亿。百度App日活跃用户2.22亿，信息流位居中国第一。百家号创作者达到300万。百度智能小程序是国内唯一完全开源的小程序平台，月活用户规模破3.54亿。百度知道、百度百科、百度文库等六大知识类产品累计生产超10亿条高质量内容，构建了中国最大的知识内容体系。 百度是全球领先的人工智能平台型公司。百度大脑是中国唯一的“软硬一体AI大生产平台”，是百度AI的集大成，对外全方位输出超过250多项AI能力。飞桨是中国首个全面开源开放、功能完备的产业级深度学习平台，是中国自主研发的“智能时代的操作系统”。百度智能云是百度AI To B业务的重要承载者和输出者，是产业智能化领导者。小度助手是中国最大的对话式人工智能操作系统，拥有中国市场规模最大、最繁荣的对话式人工智能生态，2020年3月，小度助手语音交互次数超过65亿次。作为全球最大自动驾驶开放平台，Apollo代表中国最强自动驾驶实力，被知名研究公司Navigant Research列为全球四大自动驾驶领域领导者之一。目前已形成自动驾驶、车路协同、智能车联三大开放平台。自动驾驶方面，超过十项中国第一，技术实力领跑行业。智能交通方面，百度“ACE交通引擎”是全球首个车路行融合的全栈式智能交通解决方案。
废话少说BATTMD哪个公司不是吹的天花乱坠，直接看工资 校招 SP代表special offer SSP的offer级别还在SP之上 一般情况下薪资专栏中的18*15 是指1.8w一个月，一年总共15个月 其中15一般是13个月工资，包括2个月的年终奖 简单科普结束以后我们来看看数据吧
这是硕士的薪资，本科的自行减去1-2k，测试岗也是从研发减去1-2k。 社招
薪资方面呢，在BATTMD中不算很有竞争力，但是今年还是涨了不少，算是很有诚意，适合喜欢所谓“技术”以及没有更好选择的同学去。 二、对公司的评价产品之神俞军在移动互联网前夕走了，百度在10-20掉队了，这是不可否认的事实。但是最近两年，百度一直在改变，押宝在无人车上。去年股票也确实表现不错，暂时可以坚持下去。 市值：1145亿美元（比去年翻了不止一倍，之前还以为他凉凉了） 三、面试过程1）如何判断链表是否有环？ 像模像样的要我现场写了一遍，说了一遍思路。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。
示例 2： 输入：head = [1], pos = -1 输出：false 解释：链表中没有环。
进阶： 你能用 O(1)（即，常量）内存解决此问题吗？
思路：首先我们要明白，链表不可能出现这种情况：
因为一个结点只有一个指针，所以链表只可能向实例一那样，在末尾出现一个环。 慢指针一次一步，快指针一次两步。能相遇就是有环，反之没有环。就像操场跑步，跑的快的总有一天可以追慢的一圈，相遇。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head.next; while (slow != fast) { if (fast == null || fast.next == null) { return false; } slow = slow.next; fast = fast.next.next; } return true; } }那么，这对于懂算法的人来说可能是烂大街的问题，有些人可能不屑于看了，那么，第二个问题来了：如果让那个快指针一次走三步，还能不能做正确的答案呢？一次四步呢？五步呢？ 如果看的人多，我会在下一期公布答案哈哈，大家不要以为应试被题就可以过关。 2）介绍一下堆这种数据结构 大根堆要求 ①根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。 ②为完全二叉树。 注意这是递归定义的。 对于大根小根堆，递归定义，实现，空间复杂度，各种操作的时间复杂度，真实写二叉树的情况和数组模拟的情况都要会。 有人要问了，会这些算法有啥用？其实Java的优先队列就是堆结构。八大排序之一的堆排序也是数组上堆结构，面试官让我手动实现一个，以下是实现。 /* ================================================ 功能:堆排序 输入:数组名称(也就是数组首地址)、数组中元素个数 注：画画 ================================================ */ /* 功能:建堆 输入:数组名称(也就是数组首地址)、参与建堆元素的个数、从第几个元素开始 */ void sift(int *x, int n, int s) { int t, k, j; t = *(x+s); /*暂存开始元素*/ k = s; /*开始元素下标*/ j = 2*k + 1; /*左子树元素下标*/ while (j TCP3次握手 --> 发http请求 --> 响应http请求，浏览器得到html代码 --> 浏览器解析代码，请求html代码中的资源（js、css、图片等） --> 浏览器对页面进行渲染呈现给用户7）让手写快排（我寻思真就没别的可问了呗） 然后就结束了。 四、感受 感觉总体难度一般，问链表环问题改成三四步，我是没想到的，证明面试官有点东西。二面面试官给我的感觉应该也读过redis源码，我记录的应该不全，俩人这方面谈的挺投机。整体是挺好的体验，可能因为也是学长内推的关系，三次面试都像聊天一样就过去了。手写算法也基本没卡壳，平时因为很重视代码风格。自以为手撸代码他们也比较满意。结果就是通过所有面试发了offer，最后没去。 |
【本文地址】