百度地图面经

1、自我介绍
2、项目经验
3、class和struct的区别
4、inline函数的作用
5、虚函数和纯虚函数的作用
6、纯虚函数能否被实例化
7、类中哪些函数不能够被设置为虚函数
8、能否用memset实例化一个类?
9、struct能否被继承
10、口述已知前序遍历和中序遍历顺序,求后序遍历结果,并简述过程
11、TCP三次握手的具体过程,为啥不能是两次或者四次
12、topK问题,求无序数组第k大的数字,算法的时间复杂度
13、new和malloc的区别
14、链表和数组的区别

难度一般,一面面了四十分钟。

————————————————————————————————————————
二面
1、实验室情况,导师是否放人,实习时间能否保证
2、项目的一些细节问题
3、构造函数和析构函数能否为虚函数,为什么?
4、对死锁是否了解
4、OSI七层模型
5、TCP建立连接的具体过程
6、两个链表可能有环,如何判断是否相交
7、一个严格递增的数组,判断某个数是否存在的时间复杂度
8、假如数组不严格递增呢
9、如何得到数组中最大的前100个数,时间复杂度?
10、1G数据,现只有1M内存,如何得到出现频次最大的前100个数
11、除了堆排序、哈希,还有什么别的方法

连续问了四个算法题,难度递增。二面问了五十分钟
#百度##C++工程师#
全部评论
百度不是三面吗
点赞 回复 分享
发布于 2017-06-19 14:00
那么除了堆排序、哈希还有什么别的方法?
点赞 回复 分享
发布于 2017-06-16 22:20
求问怎么投递的 是师兄内推的么
点赞 回复 分享
发布于 2017-05-27 01:01
今天面的?
点赞 回复 分享
发布于 2017-05-26 17:53
什么岗位。。。。
点赞 回复 分享
发布于 2017-05-26 15:49
我面的所有C++职位,都没问C++的知识,哎哎哎啊
点赞 回复 分享
发布于 2017-05-26 15:42
拿到offer了吗
点赞 回复 分享
发布于 2017-05-26 15:32

相关推荐

这是我最不理解的一次,有史以来发挥的最好的一次面试,什么问题都答了,tmd做完手撕自我感觉良好,周一一看一面挂,我是百度一生黑先说一下手撕,第一题是计算一个数组最大的连续非递减序列的长度 第二题是手撕Array.prototype.myreduce()1.自我介绍2.为什么学前端3.学习前端两个月的心得4.如果去做一个需求,但是从来没有学习过这个需求涉及的知识框架,你应该怎么入手5.如果是要让你去对一个技术框架或者技术做一个选型,你认为你会通过哪些方面去对比这些框架6.解释了一下上题答案(上手难度、性能、维护难度、社区成熟度、包体积),你认为这五点中最重要的两点是什么答的社区成熟度和维护难度,面试官稍微有些反馈,不知道有没有标准答案7.让你去对比两个框架或者是两种写法的性能,你会用什么方式去做它?8.项目是怎么做的,是跟着导师还是实习9.你是怎么学习的VUE10.介绍一下这个互动式论坛,这里边的路由守卫通过 token 来实现页面鉴权这个东西你是怎么做的被问了好多次这个问题,总结一下:
客户端使用用户名跟密码请求登录服务端收到请求,去验证用户名与密码验证成功后,服务端会签发一个 Token,再把这个 Token 发送给客户端客户端收到 Token 以后可以把它存储起来,比如放在 Cookie 里或者 Local Storage 里客户端每次向服务端请求资源的时候需要带着服务端签发的 Token服务端收到请求,然后去验证客户端请求里面带着的 Token,如果验证成功,就向客户端返回请求的数据在我们做用户权限认证的时候,每次请求都会将Token放在请求头中一起发送到服务器端,服务器端通过拦截器进行拦截校验,如果不存在Token、Token错误或者Token过期,则拒绝请求,有效则返回相应的返回结果。Token会失效,Token的有效期一般是由后端设置的,比方说在后端签发Token时给Token设置一个有效期,在字段里面写一个exp代表过期时间,后端在验证 JWT 时,会检查当前时间是否超过 exp,如果超了,就返回 401 Unauthorized。如果Token失效的话,那么对于关键资源的请求就会被服务器拒绝,所以这就实现了一个用户鉴权的效果。11.追问:Token会过期吗12.追问:Token过期了怎么处理?13.JS怎么实现面向对象的?14.手撕算法
点赞 评论 收藏
分享
评论
4
52
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务