首页 > 编程知识 正文

字节跳动安卓面试题,事业单位面试自我介绍

时间:2023-05-06 01:01:43 阅读:13422 作者:2545

前言“人工智能”、“机器学习”、“大数据”,越来越多听到的词背后其实是“算法”。 很多高科技似乎离不开“算法”的“加持”。 无论是什么语言,什么方向,学习算法都是非常必要的。

现在很多网络公司的面试都问算法问题。 以腾讯、字节跳动为代表,特别是对于应届毕业生来说,算法是他们必问的知识点之一。 所以,今天总结了2020年。 我一直以来经常问的一些算法问题希望对你的下一次面试有帮助。

点击此获取更多算法问题和更多学习资料。

另外,有一个我在leet代码中找不到的问题。 因为会频繁地考察,所以请注意。

主题:创建奇数位升序偶数位降序链表,链表按升序排列。 例如,输出1 8 3 6 5 4 7 2 9,最后输出1 2 3 4 5 6 7 8 9。

注意:以下内容在工作场所有所区分。 虽然很多算法的内容是相同的,但是每个工作单位的重点都不同。 这些算法的问题,我也一一整理在文档内,标记了是否是LeetCode的问题。 需要共享pdf的是可以私信口令「算法」免费获取。

Java岗剑指Offer 53 - II. 0~n-1中缺少的数字如何判断是否有单链表并给出数组。 用三个数字之和为100.1243534543634交换各位数字,找到大于当前数量的最小数量。 对奇数位升序、偶数位降序的链表进行排序。 例如,1-100-20-80-40-30算法问题: (1)设计sqtr(x )算法问题。 )1)判断对于给定回文链表的数据,会找到比其大的最小回文数(正反都相同的数)。 例如,12310 - 12321第一代码(数组只交换一次,求最大第二代码)单链表是否具有环括号匹配,每k个反转,判断单链表有无环。 有的情况下找入口给出m和n,从1~n中输出任意多个数字,且和为mu的组合)数字不能复用)算法问题)求第n个丑陋的数, 导线原题难易度mid )第一个问题是求根号n的值,第二个问题是输出交错的链表(例如链表a-b-c-d-e,交错后输出是a-e-b-d-c ) )反转链表,达到峰值给出数组,找到右侧第一个更大的元素,用双翻转手截断的LeetCode第1553题)算法问题1 )大量的int型数,输出前100的最大数(中度)算法问题2 )单向链表、 头尾奇偶交替输出)中等)单向链表反转平衡二叉树插入算法)掷骰子行走,1~6,到达给定输入n、n个网格有哪些行走方式算法)蛙跳网格算法:链表找出数组中出现次数大于n/k的数的算法判断树是否对称。 用bfs做了第二个问题。 二叉树左边视图的第一个问题,一个int数组,找到两个异或最大的数字。 时间要求o(n )第二个问题,四个int数组,从每个数组中选择一个数,求和相等的代码问题:不含重复字符的最长子串(leetcode原题)最长上升子序列的状态转移,时间复杂度给出前序和中序数组,后序数组算法1-2-5和3-6之和等于1-4-1的链表型整数两个求和得到的算法问题:寻谷数算法问题:复制带随机指针的单向链表算法问题:两个链表的通用判断公共节点求出字符数组的所有数组,并判断已排序数组中是否有一个目标值出现的第一个位置。 找不到返回-1的算法。 在滑动窗口中寻找满意的字符串爬楼梯的想法:实现一个堆栈,在o(1)小时内寻找最大值写代码。 矩阵从左上到右下寻找最小路径的想法:删除单链表倒数第k个节点01的矩阵的想法二叉树寻找target路径,用二叉树结束单链表、普通问题、递归。 算法问题:从左上角到右下角由几种不同路线的两个有序链表组合给出2D矩阵,求出其中1构成的正方形的最大面积。 算法问题:接受雨水抛硬币(投0.3个0.7个保证公平的方法)将二叉树z字形打印,搜索二叉树,两个节点发生逆转。 返回正确的单链表上、下后,计算数并计算阶乘,找到有序、有重复元素的数组有多少满足a b=target的手(在遍历层序二叉树中按顺序遍历步骤,将lru字符串分割成整数。 leet代码第660

算法问题,把问题写在最长连续的同一字符的子串上,对每k个节点反转链表字符串的全部数组二叉树的最大路径和排列这样的问题,最终求出连接成分的数量,用回文串判定二叉树反转链表二叉树和leetcode129-时间复杂度链表求出找到满意的(二分搜索)前序遍历和中序遍历重构二叉树(不用HashMap也可以做)算法问题(回文链表)中间划分的两个链表后面的反转链表的比较值)奇偶校验分割偶数链反转合并merge )手拆分代码)链表加法链表的两个反转LRu的一面)最大连接子序列和回文链表的两面)奇数位升序、偶数位降序的单向无环链表

排成一个有序链表三面:S型打印二叉树,两条单向链表的相交节点,任意数组中的第一个缺失的正整数第一题 判断是否回文链表第二题 求逆数对第三题 动态规划最大化股票交易最大化股票交易(有限交易)滑动窗口匹配字符串大数问题中的topK问题给整数数组做数字次数统计,答unordered_map,让我再想其他方法,不会。给你一个数组和一个target,找出和是target整数倍的连续子串一个括号字符串,找出最长合法长度

点此获取更多算法面试题以及更多学习资料!! C++客户端 算法题(合并链表求岛屿个数树找两节点最长距离leetcode原题 从一个数 l 一直 与 操作到 r ,怎么做最快,复杂度最小k个一组反转链表二叉树的非递归后序遍历按字典序全排列输出跳台阶有两个单链表,其有交叉节点,求交叉节点。LRU算法,给一个整数数组,若LRU的窗口大小是4,求下一个元素进来后剔除哪个元素。求最小子数组,leetcode209题。给定一个int数组A,数组中元素互不重复,给定一个数x,求所有求和能得到x的数字组合,组合中的元素来自A,可重复使用。一个二叉树, 求路径之和。手撕代码:1)给定数组,求连续子串的最大和用两个栈实现队列手撕代码:1)给定一个二维数组,从左到右,从上到下都是递增的,查找某个元素;2)给定一个矩阵,每次只能向右或向下走,从左上角开始到右下角一共有多少种走法第一题就是给一个矩阵,从右上角往左下角一层一层斜着遍历,类似于这样:层次遍历二叉树给一个正整数,表示成一个或多个不同的正整数的和,输出所有的解决方案(深搜,但是我实现的时候写的不好)给一个n*n的方阵,螺旋填入数字编程:判断两个链表是否相交并返回交点;LeetCode 25. K个一组反转链表LeetCode 53.最大子序和给定一个包含大写英文字母和数字的句子,找出这个句子所包含的最大的十六进制整数,返回这个整数的值。数据保证该整数在int表示范围内。字符串数组两个字符串的最小距离(easy)做题,数组中和最大的连续子数组(mid)手撕 无序数组两数之和手撕代码 两个栈实现队列手撕代码 实现洗牌算法简化路径(算法题)二叉树的右视图(算法题)手撕代码:从无序数组中找到右边第一个大的数两两反转链表算法:判断两个链表是否相交算法:查找二叉树中两个节点的最近公共祖先手撕代码 求m个数中最大的n个数算法题 镜像二叉树先升后降数组,找峰值的坐标,二分法给一个分数n/m,如果这个分数是无线循环小数,找出循环位。判断二叉树是否镜像

 

测试岗 撕代码环节:题目为leetcode第三题,求最长连续不含重复字符子串代码:驼峰字符串问题用String存两个很长的数,求和求二叉树最大长度两个大数字符串求和输出字符串对含有重复数字的数组去重并排序,手撕快排算法:返回一棵树的最大叶节点距离手撕代码:驼峰数组最大值手撕代码:求一个数组的所有子集二叉树遍历平衡二叉树代码:判断回文代码:链表的逆序输出算法:两个链表找公共节点算法:求数组中升序的子序列代码:无重复最长字串二维有序数组(从左到右递增,从上到下也递增),找目标数(我写的二分法)求子集

点此获取更多算法面试题以及更多学习资料!! 算法岗 子序最大和(要求子序列长度大于等于k)一个list,一个target,求list中两数之和等于target的所有组合,list中有重复的,算medium吧。用两个栈实现一个队列判断给定序列是否为二叉搜索树的前序遍历给定一个数组,求连续子序列乘积为完全平方数的最大长度合并数组链表找环第K大个数求和为k的子数组个数判断是否存在个数超过数组长度一半的数二叉树子路径和为k的路径个数给一个类似树的结构,每个节点都可以有多个节点(不止两个树)然后每个根节点和字节点间的路径不一样,求叶子结点到叶子结点的最大路径判断左右括号是否合理朴素贝叶斯的算法实现两个很大的数据集存着url 找到两个数据集共有的url一个二维矩阵由小到大排列,找target数字二叉树按行输出给二叉树前序遍历和中序遍历 输出这个树翻转链表

 

前端 删除链表的倒数第n个leetcode 93二叉树层序遍历Merge 两个有序的链表找出两个链表的交叉点矮小的流沙 递归实现/dp实现/空间优化算法题:找出sum大于等于target的最短连续数组的长度,要通过所有测试数据算法:合并有序数组算法:逆序输出数字。算法题:数组去重爬楼梯二叉树所有根到叶子节点路径上所有节点,组成的数字之和算法题:判断给定的一棵树是否是 二叉查找树算法题:给定一个数字数组,以及数字出现次数输出数组第k大元素实现斐波纳西数列

 

大数据 算法题1: 请对3个有序数组进行归并排序算法题2: 求一个字符串中最长不重复子串的长度ios 算法题:求k大数leetcode1 两数之和剑指offer 62 圆圈中剩下的数字(约瑟夫环问题)leetcode 41 缺失的第一个正数如何用两个栈实现一个队列?如何优化前面说的那种思路?编程题:上台阶(那个简单的fabonacci)然后就又来了一道编程题:区间合并求并集算法题:连续子数组的最大和二分查找在升序数组中找出绝对值最小的那个数8个桶(每个桶只能放一个球),5个球,三个连续的情况有几种,一般情况下呢?......

 

 

Andriod 算法题:根据前中序重构二叉树算法:螺旋矩阵代码题:旋转数组代码题:两数相加(链表,要求原地实现,空间复杂度O(1)代码题:a) 螺旋遍历矩阵;b)(变种)原地旋转图像我的算法必备资料 算法刷题LeetCode:

 

 

算法的乐趣:

 

 

 

算法(详解版):

 

 

 

总结

解决同一个问题,可能有各种各样的算法。不同的算法,可能执行速度不同,可能编写难易度不同,可能占用的资源不同,甚至可能计算准确度都不同;很多时候并没有最好的算法,只有在特定条件下最适合的算法。所以,关于算法的学习,我们要学会举一反三。

以上的算法资料均整理成PDF

点此获取更多算法面试题以及更多学习资料!!

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。