摘要: 常见算法有: 1.求二叉树的最大深度 2.求二叉树的最小深度 3.二叉树的层次遍历 4.二叉树的前序遍历 5.二叉树的中序遍历 6.二叉树的后序遍历 7.求二叉树的节点个数 8.求二叉树的叶节点个数 9.判断二叉树是否为平衡二叉树 10.判断二叉树是否为满二叉树 11.判断两个二叉树是否完全相同 1 阅读全文
posted @ 2024-06-11 00:46 sjtu小帅哥 阅读(33) 评论(0) 推荐(0)
摘要: 1.进程调度算法 1.先到先服务 2.最短作业优先调度 3.高响应比优先调度 要求服务时间相同,等待时间短的时间先服务,等待时间相同,要求服务时间长的先服务,兼顾了长作业和短作业。 4.时间片轮转 每个进程运行一定的时间,然后放到队尾,运行下一个队列。 5.最高优先级调度 为每个进程设置一个优先级。 阅读全文
posted @ 2020-10-10 21:55 sjtu小帅哥 阅读(755) 评论(0) 推荐(0)
摘要: 4. Linux (1) Linux的I/O模型介绍以及同步异步阻塞非阻塞的区别(超级重要) https://blog.csdn.net/sqsltr/article/details/92762279 https://www.cnblogs.com/euphie/p/6376508.html (IO 阅读全文
posted @ 2020-10-10 21:27 sjtu小帅哥 阅读(142) 评论(0) 推荐(0)
摘要: 1.客户端通过连接器与mysql连接 2.缓存 连接建立后,执行查询语句的时候,会先查询缓存,MySQL 会先校验这个 sql 是否执行过,以 Key-Value 的形式缓存在内存中,Key 是查询预计,Value 是结果集。如果缓存 key 被命中,就会直接返回给客户端,如果没有命中,就会执行后续 阅读全文
posted @ 2020-10-10 21:00 sjtu小帅哥 阅读(322) 评论(0) 推荐(0)
摘要: 作者:小谷围coder链接:https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源:牛客网 7. 智力题 (1) 100层楼,只有2个鸡蛋, 阅读全文
posted @ 2020-10-10 16:16 sjtu小帅哥 阅读(736) 评论(0) 推荐(0)
摘要: 作者:小谷围coder链接:https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源:牛客网 6. 场景题/算法题 (0) leetcode 阅读全文
posted @ 2020-10-10 16:07 sjtu小帅哥 阅读(176) 评论(0) 推荐(0)
摘要: 作者:小谷围coder链接:https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源:牛客网 5. 操作系统 (1) 进程与线程的区别和联系( 阅读全文
posted @ 2020-10-10 16:06 sjtu小帅哥 阅读(126) 评论(0) 推荐(0)
摘要: 作者:小谷围coder链接:https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源:牛客网 3. 数据库 (1) 关系型和非关系型数据库的区 阅读全文
posted @ 2020-10-10 16:05 sjtu小帅哥 阅读(91) 评论(0) 推荐(0)
摘要: 作者:小谷围coder链接:https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源:牛客网 2. 计网相关 (1) 建立TCP服务器的各个系 阅读全文
posted @ 2020-10-10 16:04 sjtu小帅哥 阅读(221) 评论(0) 推荐(0)
摘要: 作者:小谷围coder链接:https://www.nowcoder.com/discuss/489210?type=all&order=time&pos=&page=2&channel=1009&source_id=search_all来源:牛客网 1. 语言基础 (C/C++) (0) 指针和引 阅读全文
posted @ 2020-10-10 16:03 sjtu小帅哥 阅读(215) 评论(0) 推荐(0)