universal猿

笔试题

面试题回忆版(8) 题解(1)

/ 注册

全部文章 / 笔试题（共4篇）

2021美团春招笔试（数据开发）

题目1：小美和小团在n行m列网格的图玩游戏，他们规定，有k个五元组（x，y，u，v,w），由x行y列网格向u行v列网格移动时花费为w，其它移动方式一律不合法，同时为了降低游戏难度，保证x≤u，y≤v.现在请求你从1行1列到n行列网格所需最小花费是多少？输入描述：第一行三个数n,m,k,表示行数、列...

2021-05-09

0 1871

一道面试题引发------贪心算法解决多重循环问题

问题描述：Analysis：method1：暴力破解，从上到下，路径组合数随着和n呈指数增长，因此时间复杂度为O( )。method2：方法1采用非递归方法，对应的也可以采用递归的方法进行计算，但是也需要求出所有的组合情况，因此时间复杂度仍然为O( ),优点是代码更加简洁。递归和循环优缺点比较：递归...

2020-08-28

0 786

奇安信2021秋招面试题

选择题：int array[5] = {7,8,3,2,6};int p = (int *)(array+1);int *m=(int)(&array +1);printf("%d %d %d\n",(array+1),(p+1),(m-1)) ;输出结果：Answer:...

2020-08-26

0 1234

哔哩哔哩图像处理算法（2021秋招）

四道选择：HDR低级图像处理和高级图像处理的概念计算机视觉、计算机图形学、图像处理区别简答题：1.设计ARGB现在不考虑透明度A，设计10000中颜色的32位整数，要求相邻颜色之间比较明显并且这10000个颜色整数互不相同。2.列举三种图像模糊算法（中，均，高斯滤波）3.边缘检测算法（sobel，c...

2020-08-13

2 1513