玩转二算法课的笔记-第一章

1 问题：对一组数据进行排序
回答：快速排序算法o(NLOGN)，错误。
关键词：思考
应该问面试官，这组数据有什么样的特征？
比如;有没有可能包含大量重复的元素？
如果有这个可能的话，=三路快排是更好的选择
比如：是否大部分数据距离它正确的位置很近？是否近乎有序？（银行的业务）。插入排序较好
比如：是否数据的取值范围非常有限？比如学生成绩排序
则计数排序是更好的选择
比如：是否有额外的要求？
是否需要稳定排序？则归并排序是更好的选择
比如：数据的存储状况是怎么样的？
是否是使用链表存储的，此时归并排序较好
数据的大小是否可以装载在内存里：数据量很大，或者内存很小等等，可能就需要外排。

2 什么是正确的回答一个算法问题：
正确还包含对问题的独到见解；优化；代码规范；容错性；

3 项目经历和项目中遇到的实际问题
你遇到的印象最深的不过是什么
面向对象
设计模式
网络相关；安全相关；内存相关；并发相关；
系统设计；stability；
4 关于过去：参与项目至关重要
本科生其实也可以说毕业设计和其他课程设计.
如何找到项目：实习；参与实战课程学习（慕课网；coursera）
创建自己的项目：
自己做小应用：计划表；备忘录；播放器
自己解决小问题：爬虫；数据分析；词频统计等工具的开发
不是“项目”的项目：一本优秀的技术书籍的代码整理等
分享：自己的技术博客；github等；

最好能够具体结合某个项目，某个算法，结合实际场景
5 准备好合适的问题问面试官
整个小组的大概运行模式是怎样的？
整个项目的后续规划是如何的？
这个产品的某个问题是如何解决的？
为什么会选择某些技术？标准？
我对某个技术比较感兴趣，在你的小组中会有怎样的机会深入这种技术？等等

6

7 解决算法面试问题的整体思路
注意题目中的条件

优化算法：
遍历常见的算法思路
遍历常见的数据结构

空间和时间的交换（哈希表）
预处理信息（排序）
在瓶颈处寻找答案O（nlogn）+O（n^(2))； O(N^3)

玩转二算法课的笔记-第一章相关推荐

《机器学习》二刷超详细笔记| 第一章绪论
博主在4月学完西瓜书时,一头雾水,觉得还是一知半解.9月开学后上完了必修的<machine learning>课程,并且自己编程实现了多种机器学习算法和论文复现后,才对机器学习有一点了解, ...
【算法导论】笔记-第一章算法基础
第1章算法基础 1.1 插入排序关键词:我们要排序的数. 伪代码:我们使用最清晰,最简洁的表示方法来说明给定的算法. 约定: 缩进表示块结构 while,for与repeat-until等循环结构 ...
【数据结构与算法】学习笔记——第一章绪论1
✔前言: 新的专栏开启啦. 持续更新~ 关注我,我们一起学习
微服务笔记:第一章_微服务简介|Eureka注册中心|Nacos注册中心|Nacos配置管理|Feign|Gateway服务网关
微服务笔记:第一章_微服务简介|Eureka注册中心|Nacos注册中心|Nacos配置管理|Feign|Gateway服务网关 1. 微服务简介 1.1 服务架构演变 1.2 SpringCloud ...
AcWing提高算法课Level-3 第六章基础算法
AcWing提高算法课Level-3 第六章基础算法位运算 AcWing 90. 64位整数乘法761人打卡递推与递归 AcWing 95. 费解的开关520人打卡 AcWing 97. 约数之 ...
小吴的《机器学习周志华》学习笔记第一章绪论
小吴的<机器学习周志华>学习笔记第一章绪论近一年时间接触到不少机器学习的知识,虽然断断续续学了一些,总感觉还没有入门(只学会了疯狂调包).因此,最近开始系统学习Machine Le ...
计算机网络学习笔记---第一章
计算机网络学习笔记第一章文章目录计算机网络学习笔记第一章前言一.计算机网络的概念 (一)计算机网络的功能 1.数据通信(连通性) 2.资源共享(硬件软件数据) 3.分布式处理 (Had ...
《Go语言圣经》学习笔记第一章 Go语言入门
Go语言圣经学习笔记第一章 Go语言入门目录 Hello, World 命令行参数查找重复的行 GIF动画获取URL 并发获取多个URL Web服务本章要点注:学习<Go语言圣经&g ...
AcWing提高算法课Level-3 第四章高级数据结构
AcWing提高算法课Level-3 第四章高级数据结构并查集 AcWing 1250. 格子游戏1167人打卡 AcWing 1252. 搭配购买1064人打卡 AcWing 237. 程序自动 ...

玩转二算法课的笔记-第一章

玩转二算法课的笔记-第一章相关推荐

最新文章

热门文章