补一下百度C++研发的面经

20190806

一面
  • 项目
  • 读代码
char a[] = "abc";
char *b = "abc";
char c[] = {'a', 'b', 'c'};
a b c 相等吗?
  • c++ 内存布局
  • 多态
  • 网络七层结构
  • 数据链路层的协议
  • 运输层 TCP连接建立过程?画三次握手图。
  • 场景题:一个写数据,一些读数据,希望读到的都是完整的一个数据,而不是一部分旧数据一部分新数据。
编程题:
  • 方阵顺时针旋转90度,原地。
  • 动态规划:起点(0, 0) 终点(m, n),二维数组costs存每个点的cost值,-1代表不可达。只能向上向右走,求从起点到终点的最小消耗。
  • 数组有0和1,将所有的0排在1之前。
  • 数组有0,1和2,将0排在1之前,1排在2之前。

二面
  • c++内存布局
  • 堆和栈,数据结构角度的区别
  • static关键字
  • const关键字
  • 多态
  • 算法题:两个无序数组,求交集。
  • 场景题:有一个服务器,有客户访问服务器查询,服务器返回一个结果。访问的有正常用户和骇客,骇客是以骚扰的形式,不断疯狂发送请求,占用带宽,如果放任他,会影响正常的用户查询。怎么保证正常的用户查询不受影响?
要具体的方案,面试官会不断询问细节。
方案中的小部分,写代码:string型 ipv4 地址转 int 的映射函数。

三面
  • 项目具体应用
  • 怎么看待加班
  • 可能会影响到工作的缺点
  • 能来实习吗
  • 国企/互联网
  • 家人会希望你做什么工作
#百度##面经##C++工程师##校招#
全部评论
感觉百度都会问能不能去实习,要是不能基本gg吧😂
点赞 回复 分享
发布于 2019-10-18 17:56
楼主是研究生吗
点赞 回复 分享
发布于 2019-09-17 09:47
请问你是什么部门啊?
点赞 回复 分享
发布于 2019-08-19 16:15
厉害
点赞 回复 分享
发布于 2019-08-16 20:45
哇,马上百度三面,看到一个三面不考技术的帖子真开心呀!
点赞 回复 分享
发布于 2019-08-16 16:39
大佬,我想问一下那个场景题怎么答呢
点赞 回复 分享
发布于 2019-08-16 10:17
百度大佬带带我
点赞 回复 分享
发布于 2019-08-15 18:25
祝贺! 是视频面嘛
点赞 回复 分享
发布于 2019-08-15 17:25
老哥,我的题跟你差不多啊,不会是一个部门吧?你也是收到offercall了吗?
点赞 回复 分享
发布于 2019-08-15 17:22
点赞 回复 分享
发布于 2019-08-15 17:09
沾沾喜气
点赞 回复 分享
发布于 2019-08-15 17:08

相关推荐

从输入URL到页面加载发生了什么:总体来说分为以下几个过程: 1.DNS解析 2.TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.连接结束。简述了一下各个过程的输入输出作用:以下是对从输入 URL 到页面加载各过程的输入、输出或作用的一句话描述:DNS 解析: 输入:用户在浏览器地址栏输入的域名(如 www.example.com)。输出:对应的 IP 地址(如 192.168.1.1)。作用:将易于记忆的域名转换为计算机能够识别和用于网络通信的 IP 地址,以便浏览器与目标服务器建立连接。TCP 连接: 输入:浏览器获得的服务器...
明天不下雨了:参考一下我的说法: 关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用: 涉及到的网络协议: HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议 面试参考回答: 第一次访问(本地没有缓存时): 一般我们在浏览器地址栏输入的是一个域名。 浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求(应用层) 接着进行域名解析、将域名解析为 IP 地址 浏览器会先检查本地缓存(包括浏览器 DNS 缓存、操作系统缓存等)是否已解析过该域名 如果没有、则向本地 DNS 服务器请求解析; 本地服务器查不到会向更上层的 DNS 服务器(根域名服务器->顶级域名服务器->权威域名服务器询问)递归查询 最终返回该域名对应的 IP 地址。(应用层DNS协议)DNS 协议的作用: 将域名转换为 IP 地址。 由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、( 浏览器向服务器发送一个SYN(同步)报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口 同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。(传输层) 然后到网络层:涉及到(IP协议) 会将TCP报文封装成IP数据包、添加IP头部,包含源IP地址(浏览器)和目标IP地址(服务器)。IP 协议的作用: 提供无连接的、不可靠的数据包传输服务。 然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。 然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后,会响应第二次握手。 当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。 目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户
点赞 评论 收藏
分享
Elastic90:公司不要求加班,但 又不允许你准点下班,经典又当又立
点赞 评论 收藏
分享
评论
7
76
分享

创作者周榜

更多
牛客网
牛客企业服务