代账公司面试常考问题

• 

  好顺佳集团

• 

  2022-08-02 09:21:05

• 

  4777

这个问题，我应该是最有发言权的！首先，让我们回顾一些经典互联网公司的有趣面试题，热身。

1.给你一个长度为n的数组，其中只有一个数出现奇数次，其他出现偶数次，请问如何利用优秀的时空复杂度快速找到这个数

2. 给你一个长度 对于一个 n 的数组，其中只有一个数出现大于或等于 n/2 次，请问如何利用出色的时空复杂度快速找到这个数。

3.给定一个n*m的二维数组，保证每一行的元素增加，每列的元素保证增加。如何利用优秀的时间复杂度找到某个数（或判断它不存在）。

4. 给定两棵二叉搜索树，如何使用线性时间复杂度将它们组合成一棵二叉搜索树。

5. 假设有一栋 100 层的建筑，给你两个相同的鸡蛋。请设计一种方法，可以尝试将鸡蛋从一楼扔下来，鸡蛋会破裂。当然，这道题也有推广版，有兴趣的同学可以考虑一下。假设有 n 层楼，给你 k 个相同的鸡蛋。在最坏的情况下，至少需要进行多少次试验才能知道从哪个楼层扔鸡蛋，鸡蛋会破裂。

接下来，认真回答这个问题。重点第一：面试和算法问题。作为在电话/现场面试中不到一小时提供给被面试者进行白板编程的算法题，无论从难度还是形式上都与笔试和编程大赛的题目有些不同。

这是一张思维导图，总结了互联网公司面试中经常检查的问题类型。我们可以根据图中的信息进行分析。

很明显，面试算法题的难度会稍微低一些（尤其是代码的难度），倾向于考一些基本的数据结构和算法，一般不考高级算法和技巧。

代码题主要考的是编程语言的应用无论精通与否，基础是否扎实，一般都会要求面试官写代码来完成一些简单的需求或者使用递归来实现某些功能，而数学题则倾向于考查概率相关的问题。上述两类问题出现的频率并不高。即使他们出现，他们也应该是面试的一个简单部分。相信这里的每一个人都不会难。

算法和数据结构是面试和调查中最重要的部分，也是大家以后复习问题时需要重点训练的部分。简单总结一下，大概有以下这些内容：

对于上面总结的这部分内容，LeetCode 已经为你准备了相关的题目，等你去实践。

在算法部分，我们为初学者算法开辟了三个不同的栏目——帮助入门、中级算法——强化训练、进阶算法——提高进阶，包括：数组、字符串、搜索、排序、动态规划、数学、图论和还有很多。可以根据自己目前的基础和能力选择对应的栏目进行练习。为了达到更好的效果，建议您将所有问题练习 2-3 遍，以彻底理解每个问题。

在数据结构部分，我们开辟了数据结构探索部分，其中包括：队列和堆栈、数组和字符串、链表、哈希表、二叉树等丰富的内容。每章都有文字讲解和生动的图片演示，并附有相关主题。相信只要努力练习，一定会受益匪浅。

力口将Top Interview Questions中比较新的问题按类别整理，供大家分模块练习。

力口君特地为大家总结了《高频算法面试题汇总》卡片，可以在力口的探索频率中找到。希望对所有即将面试的程序员有所帮助。最后，祝大家阅读愉快，早日拿到自己的Dream Offer。

欢迎各位朋友关注LeetCode官方微信公众号：“LeetCode”，更多程序员面试、技术干货等。你过来吃饭！