立芯C++开发秋招面经
一面1h
- [ ] 传引用的作用
[算法]- [ ] 给定字符串s和t，判断s是否为t的子序列。
- [ ] 寻找图中是否存在路径，两种方法实现（dfs,并查集），时间复杂度
二面1h
- [ ] 介绍IPC
- [ ] C++如何实现多线程
- [ ] Thread类的底层原理
- [ ] 互斥锁的实现，源码层面
- [ ] 服务器宕机后数据如何储存
[算法]- [ ] 概率最大的路径，给定一个由n个节点组成的无向加权图，该图由一个描述边的列表组成，其中edges[i] = [a, b] 表示连接节点a和b的一条无向边，且该边遍历成功的概率为 succProb[i]。指定两个节点分别作为起点start和终点end，请你找出从起点到终点成功概率最大的路径，并返回其成功概率。
后续Hr电话沟通了初步Offer，约了一次总监面总监面40min
- [ ] 编译用什么
- [ ] vi怎么定位到具体行
- [ ] vi怎么替换某个字符
- [ ] tar和untar的具体命令
- [ ] Linux怎么替换一个目录下指定文件
- [ ] sed命令具体怎么写
- [ ] vi怎么在打开的文件中跳到另一个文件
- [ ] vi怎么删除一行
- [ ] vi怎么删除一个单词
- [ ] linux怎么版本控制
- [ ] git的提交流程
- [ ] 查看git修改状态的指令
- [ ] 怎么区分是暂存仓库还是本地仓库
- [ ] git怎么拉取指定版本
- [ ] git怎么锁定指定版本
- [ ] gdb常用命令
- [ ] gdb怎么加断点，函数怎么加，条件怎么加，具体某一行怎么加
- [ ] 如何跳过断点1000次，在第1001次停下
- [ ] C++虚函数和普通函数的区别
- [ ] 虚函数怎么实现
- [ ] 遇到过大的故障，怎么调试
- [ ] 怎么栈信息追踪，EIP是什么
- [ ] 内存泄漏怎么调试
- [ ] 工程管理用什么
- [ ] makefile,cmake,qmake
- [ ] 拓扑排序说说
- [ ] 红黑树说说，哪些数据结构底层是它
- [ ] EDA了解多少
- [ ] 职业规划
- [ ] base地选择
- [ ] 能不能来提前实习
反问时候我问为什么一直问很细的Linux命令..我平常都--help或者不会的百度没法什么都记太清，面试官就尬笑说随便问问