算法面经

倒排索引
说几种排序算法和时间空间复杂度
归并排序和快速排序有相同的时间复杂度，这两种排序的应用场景有什么区别吗？

最长不重复子串

string转成（有符号int型）

1.有序数组构建平衡二叉树（力扣）
2.一手顺子（剑指offer原题）
3.给一个数组，随机输出数组的下标，但是输出的概率为数组下标对应的元素的值除以数组元素总和（比如[5,2,2,1],输出0的概率为 5/(5+2+2+1),依次类推）
4.写一个栈，要求push、poll、min（求当前栈中最小值）三个函数的时间复杂度是O(1)（力扣原题）

  1. 代码题：有序数组旋转后找最小值所在位置、给出一个有环的链表输出环的长度；
  2. 智力题：64匹马，8个赛道，找出前四匹马最少需要比几次；
  3. 代码题：给出一个链表，每两个节点旋转一次，最后返回旋转后的链表；
  4. 代码题：给定一个存在重复元素的有序数组，以及一个目标数字，利用二分查找法找到该数字首次出现的位置；

算法：1、实现统计一篇英文文章内每个单词的出现频率，并返回出现频率最高的前10个单词及其出现次数
2、1 - N 中，x(0-9) 出现的次数。 如果一个数字中，x出现多次就计算为多次。
比如 1-2593, 求数字5出现的次数，其中 555 是在这个范围内的，
这个数字里 5 算出现了3次。 要求代码的算法复杂度尽可能的低。

全部评论

相关推荐

昨天 00:31
已编辑
程序员和码农的区别？
程序员和码农是两个常用的术语，用于描述从事软件开发工作的人员，但它们具有不同的含义和背景。下面将详细解释程序员和码农的区别。一、定义和背景：1.程序员定义：程序员是专门从事软件开发的专业人员，他们具备计算机科学、软件工程或相关领域的学位或专业背景。他们通常对编程语言、算法、数据结构和系统设计等方面有深入的了解。他们能够根据需求分析和设计软件系统，并使用编程语言将其编写成可执行的代码。程序员通常在软件开发公司、IT部门或科技公司等组织中工作。2.码农定义：码农（Code Monkey）一词一般有一些贬义，并指那些只是简单地按照规定的要求写代码的人。码农通常没有深入的计算机科学知识和理解，他们的工...
点赞 评论 收藏
分享
05-19 18:38
山东财经大学 C++
面试官最爱问的自旋锁，你真的懂了吗？ 一文带你从入门到精通，
原文：面试官最爱问的自旋锁，你真的懂了吗？一文带你从入门到精通， https://mp.weixin.qq.com/s/B5uF0mFdPf37hhJ6lCa0ig分类：原子操作，内存模型，用户态操作，公平公平人人都要讲公平，是一个人人平等、人不吃人的社会。经过本人数年研究，得出一个结论：装逼必然被雷劈，除非自己就是雷。所以我要坚持装孙子，50年不变希望对你帮助+面试官：你知道什么是自旋锁？面试官：伸手一摆，说说你理解各位老师好，我是小义，喜欢研究一些底层技术知识。本文是大厂面试拆解第6篇文章，主要详细描述：三种不同类型自旋锁的实现和使用场景自旋锁的主要技术要点：原子操作和公平性，并结合C++...
牛客解忧铺 面试常问题系列
点赞 评论 收藏
分享
04-05 22:25
蚌埠坦克学院 硬件开发
毕业喽
要成牛马了呜呜呜
路过的咸蛋超人也想拿offer：你是我见过最美的牛客女孩
点赞 评论 收藏
分享
04-21 16:51
掌阅科技_后端开发(准入职员工)
点赞 评论 收藏
分享
05-20 11:04
蚌埠坦克学院 嵌入式软件开发
主动邀约的面试，却像一场羞辱
多年前经历了一次非常不愉快的面试，今天拿出来跟大家一起分享。写下这篇文章，一方面是给自己一个交代，另一方面也想提醒一些求职者，面试是双向的，不必苛责自己，也无需忍受无意义的羞辱。事情的起因，是一家公司通过招聘平台上的联系方式主动联系了我，说看过我的简历后觉得比较匹配他们的某个岗位，想安排一次初面。我当时正在积极投递，虽然对这家公司并没有深入了解，但既然是主动邀约，而且时间上也可以，就接受了。然而，整个面试过程，让人非常失望。对方的面试官一上来语气就很不友好。不是那种严肃专业的“技术型冷静”，而是带着一种高高在上的“优越感”。在我回答问题时，经常打断我，不仅不等我讲完，甚至会直接反问一句“你确定...
面试吐槽bot
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
39805次浏览 613人参与
# 你收到了团子的OC了吗 #
1318866次浏览 11654人参与
# 一人一个landing小技巧 #
41762次浏览 734人参与
# 你觉得专业和学校哪个对薪资影响最大 #
56048次浏览 462人参与
# 机械人值得去的国央企 #
60672次浏览 411人参与
# 国企vs私企，怎么选？ #
21676次浏览 172人参与
# 应届生第一份工作最好去大厂吗？ #
17508次浏览 434人参与
# 考公还是考研，你怎么选？ #
25020次浏览 128人参与
# 选完offer后，你后悔学本专业吗 #
43730次浏览 227人参与
# 安利/避雷我的专业 #
72238次浏览 508人参与
# 大厂还是考编 #
87057次浏览 1313人参与
# 如果重来一次你还会读研吗 #
169747次浏览 1765人参与
# 怎么防止在试用期被辞退 #
119150次浏览 897人参与
# 辞职之后最想做的一件事 #
13594次浏览 176人参与
# 联想工作体验 #
24455次浏览 166人参与
# 薪资一样，你会选择去大厂还是小公司 #
18108次浏览 106人参与
# 工作中的卑微时刻 #
9734次浏览 58人参与
# 校招第一份工作你干了多久？ #
69042次浏览 338人参与
# 为了秋招你都做了哪些准备？ #
12237次浏览 182人参与
# 工作丧失热情的瞬间 #
278043次浏览 2337人参与
牛客网
牛客企业服务