常见算法笔试题

最新推荐文章于 2024-07-05 22:00:24 发布

一起学，一起进步

最新推荐文章于 2024-07-05 22:00:24 发布

阅读量747

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/huyunqiang111/article/details/102648272

数据结构和算法专栏收录该内容

9 篇文章

订阅专栏

数组

001. 两数之和

题目：https://leetcode-cn.com/problems/two-sum/
难度：简单
解答：no0001

思路：
    1、使用hash结构 map<arr[i],i>存储元素和下标
    2、判断map.contaskey(tarNum-arr[i]) 如果存在将两个数据的下标获取到

? 相似题目：015. 三数之和

题目：https://leetcode-cn.com/problems/3sum/
难度：中等
解答：no0015

用双指针两头遍历， -arr[i]=arr[left]+arr[right]
left = i+1; 左指针一直增大，right=arr.length-1; 
如果两数之和大于-arr[i],右指针减少，反之亦然

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一起学，一起进步

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

各类算法笔试题汇总

TaoTaoFu的博客

08-20

8312

1. 假设某卡牌类游戏里面，你搜集了 17 种卡牌，每种卡牌的攻击伤害率从小到大排列分别为 1，4，9，… ，289，即 n 的平方（1 【分析】此类问题属于组合计数问题，在组合数学中，最经典的问题就是给定n个不同类型的砝码（单个类型的砝码数不固定），求当给定一个值时，求解能够完成称重的所有组合数。而此类问题一般可通过“生成函数（母函数）”的方法来解决。但这种方法再实际编程过程中，往

【常用算法：面试篇】16.这些常见算法面试题，你会解了吗？

最新发布

RickyIT的专栏

05-22

709

本文围绕数据结构与算法的核心面试题展开，重点解析了树结构、哈希表、查找算法、Top-k问题及排序算法等内容。首先，探讨了二叉排序树与快速排序的联系，分析了AVL树的失衡调整方式及红黑树的性质与应用场景。其次，对比了二叉排序树与哈希表的特点及适用场景。接着，结合实际生活案例，讨论了查找算法的选择，并详细解析了Top-k问题的多种解法，包括排序法、快速选择、堆排序和分治法。最后，介绍了排序算法在生活中的应用场景，并提供了Java高频算法题的分类解析，如两数之和和最长无重复子串的解法。文章通过代码示例和

参与评论您还未登录，请先登录后发表或查看评论

常见算法笔试或面试题

weixin_33938733的博客

10-18

452

Problem 1 : Is it a loop ? （判断链表是否有环？） Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list...

算法笔试题_1

陆小小的专栏

10-18

2340

1、将一整数逆序后放入一数组中（要求递归实现）void convert(int *result, int n){ if(n>=10) convert(result+1, n/10); *result = n%10; }int main(int argc, char* argv[]){ int n = 12345678

代码面试最常用的10大算法

handanchen的专栏

04-10

1128

摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10个算法，想要真正了解这些算法的原理，还需程序员们花些功夫。

【笔试题中的算法题】

yushu4772的博客

09-28

636

1.【爱奇艺】N个盒子，第i个盒子是边长为a[i]的立方体,如果一个盒子严格小于另一个盒子，并且大盒子里没有其他小盒子，小盒子没放入大盒子中，那么这个小盒子可以放入大盒子里。可以根据条件任意放盒子，求最后能看见的最少盒子数量。（应该是求重复值最大的个数）先排序后求值 a = [1,2,2,3] p = {} for i in a: p[i] = a.count(i) k = 0 for ...

互联网常见算法笔试题分类总结.pdf

12-20

本篇将针对“互联网常见算法笔试题分类总结”中的排序算法进行详细讲解。首先，我们来看冒泡排序。冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素来逐步将最大值“冒泡”到数组的最后。它的时间复杂度...

C++面试题笔试题C++ 数据结构算法笔试题资料合集.zip

04-09

C++面试题笔试题C++ 数据结构算法笔试题资料合集： 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....

算法笔试题：（Python实现）—— 算法面试题汇总

01-21

算法笔试题：（Python实现）—— 算法面试题汇总算法笔试题：（Python实现）—— 算法面试题汇总开始之前Python实现只出现一次的数字多数元素搜索二维矩阵 II合并两个有序数组鸡蛋掉落字符串Python实现验证回文串...

java笔试常见的算法题

09-24

全排序、二分查找、冒泡排序、阶乘、最大公约数、最小公倍数、...这是里面包含的算法，本人在准备笔试的时候找的，算法尽量采用最优的。所有的代码均经过测试，个人觉得没有问题，如果哪位大牛找到错误，欢迎批评指正

python常见编程算法笔试题

08-14

用Python实现冒泡排序算法。 def bs(a): # a = name of list b=len(a)-1 # minus 1 because we always compare 2 adjacent values for x in range(b): for y in range(b-x): if a[y]>a[y+1]: a[y],a[y+1]=a...

笔试算法题

../

03-01

3056

1. 打乱算法（又称洗牌算法）实现原理：打乱算法 public static void shuffle(int[]arr) { Random r=new Random(); for (int i = arr.length-1; i >=1; i--) { int index=r.nextInt(i); int t=arr[index];arr[inde...

剑指Offer——知识点储备-常用算法

热门推荐

IT全栈华强工作室

11-07

4万+

剑指Offer——知识点储备-常用算法快速排序注：若排序是有序的，采用快排，则退化为冒泡排序。解决这个问题，采用两个选取基准的方法（1）随机选取基数（在这个区间内随机取一个数）出现的恶劣情况是整个数组全相等，还是退化为冒泡排序（2）三数取中法把待排序列分成等长的子序列，最佳的是取中间数为基准举例：待排序序列为：8 1 4 9 6 3 5 2 7 0 左边为：8，右边为

常见算法介绍、算法刷题（含解析与代码）、笔试面试算法题

清风明月

07-05

534

这些算法和题目涵盖了排序、查找、动态规划、字符串处理等常见面试主题，通过练习这些题目，你可以巩固算法基础，并提升解决实际问题的能力。核心思想：选择一个基准元素，分区，将比基准小的元素放左边，比基准大的元素放右边，然后递归排序。合并两个数组并排序，找到中位数，时间复杂度为O((m+n)log(m+n))。核心思想：每一轮从未排序序列中选出最小元素，放到已排序序列的末尾。核心思想：将未排序序列中的元素逐一插入到已排序序列中的适当位置。核心思想：将问题分解为规模较小的子问题，解决子问题后合并结果。

经典算法笔试题

weixin_38007185的博客

09-27

2074

1、请写一个冒泡排序的算法 public class test { public static void main(String[] args) { int a[] ={34,23,45,2,11,200,1}; int temp = 0; for (int i = 0; i <a.length-1 ; i++) { for (int j = 0; j <a.length-.

笔试常用算法

现代魔法

01-15

362

KMP算法 import java.util.*; public class KMP { public static void main(String[] args){ String str1="ababaababca"; String str2="ababca"; int[] next=Getnext(str2); Sy...

算法笔试题

CBridge

11-17

572

10月的某个周六在真维斯楼参加了一场笔试。有两个题目有点意思，记述如下。 1. 有n个范围是0~n*n-1的整数，对这n个数进行排序，要求时空间复杂度都尽量优化。一看题目就知道是桶式排序或者基数排序，但是由于没有复习这方面的内容，考试的时候居然没有想到如何下手。算法思想：基数排序。把这些数看成是n进制的，根据数的范围可知，每个数最多2位。申请n个桶，依次对高位和低位进行两次桶式排序

算法题笔试

weixin_51231997的博客

03-13

163

1.手写节流 // 节流 function throttle(fn, delay = 100) { let timer = null return function() { if (timer) { return } timer = setTimeout(() => { fn.apply(this, arguments) timer = null }

java 常见算法笔试题

06-01

好的，以下是一些常见的 Java 算法笔试题： 1. 冒泡排序算法的实现。 ``` public static void bubbleSort(int[] array) { int temp; for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - 1 - i; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } ``` 2. 快速排序算法的实现。 ``` public static void quickSort(int[] array, int left, int right) { if (left < right) { int i = left, j = right, pivot = array[left]; while (i < j) { while (i < j && array[j] >= pivot) { j--; } if (i < j) { array[i] = array[j]; i++; } while (i < j && array[i] < pivot) { i++; } if (i < j) { array[j] = array[i]; j--; } } array[i] = pivot; quickSort(array, left, i - 1); quickSort(array, i + 1, right); } } ``` 3. 二分查找算法的实现。 ``` public static int binarySearch(int[] array, int target) { int left = 0, right = array.length - 1; while (left <= right) { int mid = (left + right) / 2; if (array[mid] == target) { return mid; } else if (array[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } ``` 4. 斐波那契数列算法的实现。 ``` public static int fibonacci(int n) { if (n <= 0) { return 0; } else if (n == 1) { return 1; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } ``` 5. 求最大公约数算法的实现。 ``` public static int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } ``` 希望这些算法实现能够帮助你进行 Java 算法笔试。