百度C++一面

面试时间:8月19日    拷打1小时
面试官的麦克风真的听不清哇,百度hr好好,立马给通知面试结果与后续安排,说已通过等安排二面

面试问题:
1.自我介绍
2.深挖了一下竞赛的项目,负责那些部分,实现了那些功能,用了那些方法
3.项目中使用nginx和redis,聊聊在哪里提升了服务器性能
   在不使用nginx和redis的情况下介绍了服务器之间的情况,聊了下nginx和redis的优点
4.项目并发量的询问
   介绍项目部署,项目运行依赖,项目压测,项目优化思考
5.对问题3的追问,如何部署nginx和redis的
   讲了下如何安装nginx和redis以及 修改对应的conf文件达到监听ip/port的效果
6.了解coredump吗?本地有遇到coredump吗?如何解决的? gdb调试
7.本地程序bin运行正常,部署到服务器上运行,如何排查服务器中出现的coredump问题?
   这块答得一坨,确实没有这么操作过,一般都是纯本地/纯云端,回答查日志,看运行环境,或者用服务器的gdb进行调试,定位coredump
8.针对问题7继续追问,如果在日志运行前 就已经发生coredump了怎么办?(不会)
   a)定位Core Dump文件:
       /var/lib/systemd/coredump/
   b)将core dump文件从远程服务器下载到本地进行分析: 
       scp user@remote:/path/to/corefile /local/path
   c)gdb调试:
       gdb /path/to/executable /path/to/corefile
9.如何看服务器的运行环境
   a)软件信息
       内核版本 uname -r
       操作系统版本 cat /etc/os-release
   b)硬件信息
       lscpu
   c)环境变量
       printenv
10.使用gdb调试时,代码运行在主线程里运行,gdb如何进入子线程?(不会)
    ->启动gdb(gdb /path/to/executable) -> run 
    ->查看当前线程(info threads)->切换线程(thread n)
    ->设置子线程断点(break filename.c:line_number)->查看子线程调用堆栈(backtrace)
    ->继续所有线程(continue)->继续仅当前线程(signal continue)
11.算法(撕了一半,只给了10分钟,面试官要去开会)
     输入:若干个关系对 
     输出:关系组合提示:不同的关系对,如果有相交,则合并成关系组.
     范例:输入: [a, b], [c, d], [e, f], [b, e]输岀:[a,b,e,f ],[c,d]
全部评论
m
1 回复 分享
发布于 2024-08-20 23:13 黑龙江
算法题是一个图吧,并查集或者搜索应该都行
点赞 回复 分享
发布于 2024-08-20 10:42 浙江
这是正式批嘛
点赞 回复 分享
发布于 2024-08-23 23:39 河南
hr怎么联系呀
点赞 回复 分享
发布于 2024-08-27 22:31 辽宁
这是哪个部门啊
点赞 回复 分享
发布于 2024-08-29 12:34 江苏

相关推荐

点赞 评论 收藏
分享
03-15 20:26
已编辑
电子科技大学 C++
T3题面:给一个3e5数组,每次询问长度为len的子数组乘积的和,如果子数组乘积>1e9,则视为0.赛后一分钟想出来了,比赛时打了个暴力+线段树注意到1e9大约是2^30, 因此len长度如果>30就直接输出0,30以内做一个记忆化就行,复杂度O(30*n)感觉是以前比赛做过的题,忘了怎么做了。。。---upd: 忘了数据范围了,如果有0,1的话那这样也不行
blueswiller:给出一个做法,刚刚才想到,应该没问题,时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况,我们首先维护每一个数前一个 > 1 的数的位置,同时维护一个长度的差分数组,初始值全为 0。3. 我们从每一个数 i 开始向前跳,至多跳 30 次,维护这个过程中的乘积,于是得到 30 个区间加和。举例:假设从 j1 跳到 j2 ,相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和,我们采用差分数组结合树状数组对其进行维护,由于长度至多为 n ,树状数组构建的复杂度为 O(nlogn),于是,构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试
点赞 评论 收藏
分享
评论
6
76
分享

创作者周榜

更多
牛客网
牛客企业服务