![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
企业面试题
翅膀嫩就要经常飞
这个作者很懒,什么都没留下…
展开
-
vivo2020届在线编程考试—手机屏幕解锁模式(C++)
现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。其中有效模式是指:1、每个模式必须连接至少m个键和最多n个键;2、所有的键都必须是不同的;3、如果在模式中连接两个连续键的行通过任何其他键,则其他键必须在模式中选择,不允许跳过非选择键(如图);4、顺序相关,单键有效(这里可能跟部分手机不同)。输入:m,n代表允许解锁的最少m个键和最多n个键输出:满足m和n个键数的所有有效模式的总数原创 2020-05-27 17:02:08 · 781 阅读 · 0 评论 -
剑指offer—数组中的逆序对(C++归并求逆序对)
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,size<=2*10^5示例1输入1,2,3,4,5,6,7,0输出7暴力求解时间复杂度为o(n^2原创 2020-05-26 23:28:33 · 175 阅读 · 0 评论 -
字节跳动2018校招后端方向—手串问题(C++)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 64M,其他语言128M作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现原创 2020-05-15 23:06:43 · 317 阅读 · 0 评论 -
2019字节跳动---特征提取(C++)
小明是一名算法工程师,同时也是一名铲屎官。某天,他突发奇想,想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息,他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2,那么这俩是同一个特征。因此,如果喵咪特征连续一致,可以认为喵咪在运动。也就是说,如果特征<a, b>在持续帧里出现,那么它将...原创 2020-05-08 10:26:00 · 487 阅读 · 0 评论