面试过程中手撕代码总结

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/miclover_feng/article/details/82821812

                                           持续更新中。。。。。。


算法题:给定一个长度为N个整数的list,用最少的比较次数,得出list中的最大值和最小值

       当我们需要找出一个数列中的最大值或者最小值的时候,至少需要n-1次比较。如果我们同时需要找到最大值和最小值,最常见的做法就是对每个元素,分别和最大值和最小值都比一下,这样每个元素都需要2次的比较。但这里其实是可以优化的,如果我们同时取出数列中的两个元素,先让他们自己比较一下,然后把比较大的那个和当前最大值比,把比较小的那个和当前最小值比。这样2个元素只需要3次比较就能完成,比之前能够节省1次比较时间。

算法题:设计一个随机算法,将一个整数M分成N份 要求每份在区间【minV, maxV】之间

算法题:一个数组里面,每K个数是一个递增的有序数组,将整个数组排序(指针比较)

算法题:最长上升子序列

算法题:实现一个KMeans聚类的一个类

算法题:跳台阶的算法题

算法题:二分查找

概率题:抛硬币,抛到反面就停止,求抛的次数的期望值

算法题:每个队伍可能有1-4人,一辆大巴最多只能容纳4人,每个队伍必须在一辆车上,问最少需要几辆大巴

算法题:硬币2元,3元,5元,给定金额,输出最少需要多少硬币 

算法题:矩阵左上走到右下最短路径多少种,如果中间有路障呢

算法题:二分查找 

算法题:数轴上的最长连续线段  (要求o(n)以内)

算法题  两个一样的数组,其中一个数组插入了一个数,如何找到它的位置

算法题:原地快排,再讲一下最好和最坏的情况

算法题:有序列表合并

场景题:如何判断异常账号(从注册的时候看)

算法题:如何判断一个字符串是手机号

算法题:如何找到从交易记录中找到最近10天最大一笔交易的时间

算法题:01背包问题

场景题:如何找到一个微信号是群发异常消息的

算法题:从矩阵左上走到右下的最长路径,只能向右或者向下。我用动态规划code的。

算法题:找到链表中某个具体的数。其实很简单,注意考虑下有环的情况就ok

算法题:股票买卖。

算法题:二叉树中序非递归遍历

算法题:一个链表,奇数升序,偶数降序,变成一个全升序的链表

算法题:连续子数组最大的和(剑指offer)

算法题:手写字典树实现,包括了查询和插入方法

算法题:数组的度(leetcode)

算法题:LRU(leetcode)

算法题:长短地址转换

猜你喜欢

转载自blog.csdn.net/miclover_feng/article/details/82821812
今日推荐