算法题

最新推荐文章于 2021-04-14 14:21:00 发布
最新推荐文章于 2021-04-14 14:21:00 发布
阅读量202 收藏
点赞数
分类专栏： 面经总结 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42251915/article/details/111186332
版权
这篇博客探讨了单向链表的各种排序算法，包括快速排序的实现及其优化，以及面对大规模数据时的处理策略。此外，还涉及了二进制反转、剪枝、递归与动态规划的区别、数组和链表操作、多线程编程、数据库原子性保障等多方面的问题，展示了丰富的算法知识和问题解决技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

.给一个单向链表，有哪些排序方法？时间复杂度是多少？（答了很多）
用快排实现一下这个单向链表。
实现完了后，要求写一些测试用例，并运行
能不能优化一下你的代码
swap函数你使用的是赋值，这样慢了，能不能再快一些

求15个数的前5大的数
我心想这不是求前K大数吗，有什么难的，我说用堆排序，面试官说你讲一下堆排序怎么实现，这就回答的很流利，然后叫我实现一下代码，用测试用例实现运行
代码完成后，问我现在不能用堆排序，怎么做？我说可以Quick Select
然后说现在数很大，有3w个数据怎么查？
我说是否有很多重复数据，若重复数据多可以用hash，去掉重复元素再排序，或者用堆
然后询问我现在有10亿个数据，我说用分治法，然后讲了下怎么实现（中间提到了bitmap，失误了，想错方向了）

给一个数6，2进制为110，反转这个二进制为011，返回为3
拿到题感觉挺简单的，一开始想能不能用数学方法先解，花了3分钟吧，感觉不行，然后老老实实的用位运算进行与计算
写完一样的测试用例跑一遍，然后出现了问题，一开始我设置的二进制固定为了32位（被之前的大数影响了），然后修改代码，设置一个numsize统计二进制数的位数
调用了math.h中的floor（log2)来实现这个统计位数，测试用例也过了，问面试官可以吗？面试官说，不能调库。写了1小时多的代码的我就懵了，然后后面就是实现这个统计位数，以及优化代码

讲讲剪枝是怎么进行的

递归和动态规划的区别？动态规划常用来做什么类型的题目

  1. 合并两个有序数组
  2. 删除链表的倒数第n个节点

数组和链表有什么区别？
如果要让你对数组中的数字进行排序你会有哪些方法？
快速排序是稳定的排序吗？有什么方法尽量避免变量选取不好的情况？
假如说，现在有一个数组，需要你去找到最大的 K 的数字，该怎么实现？

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

手写多线程交叉打印数字(√)

在这里插入图片描述
在这里插入图片描述

将给定数组中的全体奇数放在全体偶数前面

这个不适用额外空间能做到吗

在这里插入图片描述
二叉树的RR LL旋转？

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
int[] 数组 三数相加为 0 怎么实现？排序了之后呢？

在这里插入图片描述
两重for循环大的应该放那边儿比较省时

手撕单调栈

在这里插入图片描述
设计题：一个应用程序会写两个数据库，保证这两个数据库的操作满足原子性（随时存在宕机的可能性）

设计题：线上有一个服务调用十分缓慢，要如何排查？

在这里插入图片描述

算法题目录
优快云
11-18 50万+
考点分类考点分类按照算法考点对题目进行划分整理，刷一题了解一类题型，短时间速通ACM输入输出处理常规ACM模式输入输出处理对Java、JS、Python的控制台输入输出做了详细的介绍，以及难点，易错点总结ACM模式不定行输入处理策略技术面手撕算法题技术面 - 手撕算法题整理收集并整理考友反馈的高频面试真题技术面八股文整理技术面 - 八股文整理收集并整理考友反馈的高频八股文问题。
技术面 - 手撕算法题整理
优快云
03-25 4万+
技术面算法题
swap函数
weixin_30872733的博客
05-01 83
//值传递 void swap1(int p,int q) { int temp; temp = p; p = q; q = temp; } //指针传递（地址传递） void swap2(int *p,int *q)//不正确 { int *temp; //定义了指针，但并没有为指针指向的内容分配内存 *temp = *p;// 拷贝p指的内存到temp指向的内存，但temp指向的...
两重循环
qq_25366173的博客
03-11 356
import time start_time=time.time()for a in range(0,1001):    for b in range(0,1001):        c=1000-a-b        if a**2+b**2==c**2:            print("a,b,c:%d,%d,%d" % (a,b,c))            end_time=time....
算法设计中的常用技巧：哨兵位、一重循环遍历二维数组、单链表逆序
Curren的博客
03-27 1149
最近学习了一下Gitchat在热推的《算法设计实战50讲》专栏，在基础开胃菜这一章，王晓华老师讲了一些算法设计的常用技巧，我觉得很有意思，所以摘录了一部分形成了这篇笔记。
关于写算法题的一些收获
唐宋元明清的博客
01-24 332
1.在读题思考的过程中，如果有思路(绝对)正确，就把它记录下来。(不管暂时能不能用上)。 2.碰到找不出来的bug，就造出一个比较大的数据，代入代码里面一步一步调试。 3.训练准确读题的能力，从题中提取信息，把这些信息抽象成能用准确语言（如方程式，关系）表达出来 4.用vim写代码...
直击高频编程考点：图论总结及经典算法题总结
热门推荐
张彦峰的博客
05-12 168万+
图论基本分析以及相关编程练习加深练习（单词接龙、克隆图、岛屿数量、网络延迟时间、单源最短路径、负权最短路径问题、具有最小生成树的连通图的最小代价、找到最终的安全状态、网络流问题的最大流、图中的可变流量、图中的割边、隐藏的好友、欧拉路径、哈密顿路径、判断是否为二分图、用颜色填充区域等）
华为OD真机算法题（含答案）
07-03
华为OD真机算法题（含答案） 知识点一、货币兑换问题 在华为OD真机算法题中，出现了货币兑换问题，即如何根据给定的汇率实现货币的最大兑换和最小兑换。这种问题可以用到 Graph Theory 中的最短路径算法来解决。 ...
C语言算法题合集.zip
最新发布
09-04
C语言算法题合集.zipC语言算法题合集.zipC语言算法题合集.zipC语言算法题合集.zipC语言算法题合集.zipC语言算法题合集.zipC语言算法题合集.zipC语言算法题合集.zipC语言算法题合集.zipC语言算法题合集.zipC语言算法...
Python|打破双重循环
算法与编程之美
01-05 1145
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述在二维数组的遍历中，经常使用双层for循环。在某些时候，并不需要遍历整个二维数组。当条...
两层for循序的，大的循环尽量在里面，小的循环尽量在外面。
fsdf8sad7的博客
10-30 7752
像以下的代码块,尽量不要将大循环放到外层循环。 原因是CPU使用到分支预测技术，以上一个的判断来预测下一个判断。 像一下代码大概会判断错误100次，如果换过来则判断错误100000次。 而CPU涉及引入了分支预测技术，主要是减少指令跳转的时候重新获取新指令。 两层循环数差距越大，性能相差越明显。 for(int i = 0; i < 100; i++){ for...
双重循环的介绍使用
ヾ凉秋的博客
12-12 2920
一、什么是二重循环？ 一个循环体内包含另一个完整的循环结构。 比如说： 1.while(循环条件1){ //循环操作1 while(循环条件2){ //循环操作2 } } 2.do{ //循环操作1 do{ //循环操作2 }while(循环条件2); }while(循环条件1); 3.for(循环条件1){ //循环操作1 for(循环条件2){ //循环操作2 } } 4.while(循环条件1){ //循环操作1 for(循环条件2){ //循环操作2 } } 二、外层循环变量变化一次，内层循环的变量
双重循环
weixin_46376163的博客
03-23 2198
双重循环嵌套执行原理 1.双重循环需要具备的前提----存在两个自变量 双重循环用于多层循环判断中，比如 生成一个九九乘法口诀表;代码如下 var str = “”; // ****************************************** /* 外循环 / for (var row = 1; row <= 9; row++) { str += “” // __...
swap函数 一点儿都不简单
绝知此事要躬行
04-19 5282
swap函数绝不简单~
算法一看就懂之「 冒泡排序 」
Java笔记虾
09-29 916
内容来自：不止思考上一篇文章「 排序算法 」已经整体的把排序算法的分类和评估方法介绍了一下，今天起咱们就开始依次介绍一下各种排序算法的原理和特性。咱们就从最容易理解的「 ...
3.Java基础之方法+双重循环+常见排序+面向对象入门
u012997514的专栏
04-14 462
1.方法 1.1 语法 针对前面的最值、以及查找的问题，我们如果再去处理多个数组，需要做重复的事情。里面的处理的事情是一样，能否将这样的一个功能，提取出来，我们称之为方法 语法： 修饰符 返回值类型 方法名称(形式参数列表) { 方法体 return 值; } ①修饰符：暂且不关心，拿main去说，public static ②返回值：如果方法没有返回值，则使用void修饰，若有返回值，则使用对应的数据类型【基本+引用】 ③方法名称：一般是一种动作，在命名的时候，通常采用动宾结构
Java算法题全集50题深度解析
通常情况下，Java算法题可以根据它们的功能或者算法类别进行分类，如数据结构相关的算法（如数组、链表、栈、队列等），搜索与排序算法（如二分查找、快速排序、归并排序等），动态规划问题，图论算法，以及算法...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值