秋招复习
文章平均质量分 50
MrZhuangzhipeng
这个作者很懒,什么都没留下…
展开
-
笔试题
https://www.it610.com/article/1292725406771781632.htm 1.第一短的带第二短,然后第一短的回来 2.第一张带第二张,然后第二短回来 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n,i,b,T; cin >&g...原创 2020-08-21 21:03:06 · 227 阅读 · 0 评论 -
算法题整理
链表: 一个单链表,奇数位升序,偶数位降序,输出排序后的单链表。(写了个归并,拆成两个单链表并且把偶数位做头插翻转过来,再归并到一起。) 链表节点两两反转 奇偶链表 单向链表,头尾奇偶交替输出(中等) K个一组反转链表 链表是否相交 两个链表的大数相加问题 链表找环、环形街道上偷东西,不能挨着偷(反正就是个挺简单的DP,扫两遍) 10min. 链表按指定size翻转. 手写链表合并,从创建链表到合并,main里面输出(链表也自己实现) 第二题是输出交错后的链表(比如链表a-...原创 2020-07-30 16:23:58 · 1031 阅读 · 0 评论 -
c++相关的
c++中的语句 cout里为什么不需要像C中的printf加%d之类的字符 char* a{0x01,0x02,0x03,0x04} 用int* 指向该字节结果是什么 说一下explicit关键字(使用情形:单参数构造函数 重载) char* 和 string有什么区别?实际中哪一个用的比较多?为什么? 命名空间namespace的使用 四种强制转换怎么确保基类转派生类时的类型安全 宏和内联函数的区别 宏定义,内联函数,函数inline与define有什么区别const和def...原创 2020-07-30 16:22:33 · 185 阅读 · 0 评论 -
编译相关
编译过程 编译成可执行文件的过程 一个cpp程序从源文件到可执行文件的过程(编译,链接这些),链接这一步做了什么(合并段,合并符号表,符号解析,分配内存地址,符号重定位) 可执行文件在计算机中怎么运行的 一个进程有哪些段,ELF,.rodata/.bss; 头文件可以存放什么 头文件能定义函数吗(程序编译的流程) gcc -o1 -o2 -o3 静态链接库和动态链接库 Linux中可执行文件执行的流程 讲讲一个程序从磁盘中到内存进程中运行的过程(操作系统的内容) 动态链接有哪些缺点呢?..原创 2020-07-30 16:16:15 · 139 阅读 · 0 评论 -
程序设计规范
设计模式 介绍一下关于面向对象看过什么书 设计一个计算器类,要求能进行基本的二元运算(加减乘除),且以后可以扩展其他运算,如何设计(用装饰器模式即可) 聊了下设计模式,单例和观察者模式,代理模式等等,一般会问你熟悉哪些代理模式 闭包的应用(扯到了设计模式) 写一个观察者模式(gg) 系统设计: 如何实现微信的“消息撤回” “消息撤回”为什么要给定时间限制 如何实现一个类似朋友圈的功能 大容量并发hashmap怎么设计,才会线程安全? 设计系统,id要求唯一,大量,并且可扩充。 ..原创 2020-07-30 16:11:12 · 382 阅读 · 0 评论 -
数据库相关的面试题
语句 数据库 limit 实现原理 inner join、right join、 left join的区别 联合查询 引擎: 范式了解吗 Redis和MySQL的区别,关系型数据库和非关系型数据库的区别 (结构化和非结构化,键值对关系,是否易于扩展) Git、svm区别:快照 InnoDB、Myisam区别 Mysql引擎 两用引擎优势 查询优化器 Git、svm区别:快照 日志: 数据库的慢查询日志、执行计划、索引、B树和B+树的区别 数据库:Binlog是什么,Redo...原创 2020-07-30 16:10:12 · 164 阅读 · 0 评论 -
操作系统相关的面经题
进程管理 进程调度 你说说怎么实现实时性比较高的任务调度 说怎么写代码实现呢? 优先级调度有什么问题?如何解决? CFS调度策略,RR的逻辑。 上面说的调度策略,在多核场景下,该如何编程呢? 进程同步 .C++的协程怎么实现,golang的协程怎么实现,协程实现有哪些方法,这些方法有什么优缺点 C++什么时候会带上协程? 进程通信机制有几种?那种效率最高? 共享内存, 共享内存内部是怎样实现的?共享内存有什么优势? 线程与进程 线程可以共享进程的哪一部分内存。 线程和进程(系统...原创 2020-07-30 16:08:14 · 350 阅读 · 2 评论 -
计算机网络面经整理
目录 服务器性能相关: TCP相关的 UDP相关的: 其他的 网络编程: HTTP: HTTPS: 环境调试: 网络层: 开放性题目: 服务器性能相关: 1.什么是高性能 2.项目中的连接数能到多少 3.电商的高并发是如何实现的https://www.zhihu.com/question/20978066 https://blog.csdn.net/weixin_36995644/article/...原创 2020-07-30 11:17:05 · 2019 阅读 · 1 评论 -
回调函数,事件管理器
一个比较好的回调函数解释: 你到一个商店买东西,刚好你要的东西没有货,于是你在店员那里留下了你的电话,过了几天店里有货了,店员就打了你的电话,然后你接到电话后就到店里去取了货。在这个例子里,你的电话号码就叫回调函数,你把电话留给店员就叫登记回调函数,店里后来有货了叫做触发了回调关联的事件,店员给你打电话叫做调用回调函数,你到店里去取货叫做响应回调事件。回答完毕。 作者:常溪玲 链接:https://www.zhihu.com/question/19801131/answer/1300598...原创 2020-07-27 12:21:57 · 255 阅读 · 0 评论 -
进程相关面试题 生产者消费者模型
进程相关的题目: 进程在内核中的数据结构是什么? 多线程解决了什么问题 同步非阻塞IO优点是什么?减少了阻塞时间有什么用? 在cpu拉满的情况下,linux的timefd定时会出现延时吗?如何保证没有延时的呢?(软中断,进程优先级),这个软中断是由谁发起的呢(内核)? 多线程和多进程有什么区别?多进程之间共享什么?多线程之间共享什么?进程切换和线程切换 进程间通信,管道的底层原理是什么?信号量的底层原理是什么? 生产者消费者模型 进程调度 锁相关的题目 接触过什么锁?底层...原创 2020-07-26 19:41:35 · 373 阅读 · 0 评论