• 图像处理的面试问题汇总(6)


    基础知识

    1.为了提高算法的执行速度,什么方法可以?(写你知道、二手)


    2.什么是内存碎片?对系统能有何影响?怎样在开发中尽量避免内存碎片


    图像处理

    1. 圆形靶子,在其上面随机标记一点,求点距圆心距离的概率密度函数和概率分布函数?


    2.我们的算法研究主要分为应用算法研究和基础研究。在图像处理、模式识别方向,你觉得用算未予研究能够用到哪些场合?(比方:车辆识别,人脸识别)


    3.简述hough变换的原理。请列举一些你觉得能够用HOUGHT变换提取的形状。理由是什么?


    4.图像特征:了解哪些图像像相关的特征(特征描写叙述,特征算子)。并举例用什么地方?


    5.摄像机拍摄图像与现实世界是什么 变换?在这样的变换中有哪些量不变的?请写出这样的变换的代数表达式?


    6.Deep Learning 听说过多少,并举出眼下哪些领域应用到Deep learning技术?


    7.图像增强与图像恢复是否是同一个概念?假设是。请解释什么是图像增强(图像恢复);假设不是,请说明其各自特点和应用领域,以及差异?


    综合

    假设在一段视频中,找寻穿上身蓝白条纹,下身黑色裤子的人。你能想到哪些方法?并给出大致的处理流程.


    ================

    C/C++基础知识题目

    1、 请问sizeof(char),sizeof(short),sizeof(int),sizeof(long*),sizeof(longlong)各自是多少?不同平台时哪些会有变化。


     2、 程序的局部变量存在于(       )中,全局变量存在于(          )中,     

    • 代码存在于(               )中      
    • 常量存与(    )中。
    •  动态申请数据存在于(          ) 

     3、  请指出以下程序的错误

    void GetBuffer(char *p){
    	p=(char *)malloc(100);
    }
    void Test(void){
    	char *str=NULL;
    	GetBuffer(str);
    	strcpy(str,"hello world");
    	printf(str);
    }  
    
    4. 以下代码的输出是
    int main()  {
    	int a[10]={0, 1, 2, 3, 5, 4, 6, 7, 9, 8};
    	int *ptr=(int*)(&a+1);
    	printf("%d,%d,%d,%d
    ", *(a+1), *(ptr-1), (a+1)[5], sizeof(a) );
    }
    

    嵌入式系统开发

    1、 相对于PC软件开发,嵌入式软件开发有什么不同?


    2、 常见设备接口中。串口、USB、SPI通常须要几根线。各自是什么线。使用时,典型速度是多少?有哪些差异?


    3、 嵌入式系统中,驱动是什么?请说明其作用。


    4、 嵌入式Linux系统中,有哪些同步机制?这些同步机制的优缺点是什么?

    算法优化

    1、给一个int型递增数组Data。写一个二分查找函数。并设计对该函数进行单元測试的測试用例。


    2、嵌入式软件中,某代码if( sqrt( x*x + y*y ) < R ) { //兴许耗时计算 } 。该语句需执行1920*1080次推断,发现当中浮点sqrt比較慢。须要优化:

         a)  x,y,R均为浮点数。

    怎么使用预先推断的优化方法?

         b)  x,y为BYTE类型数据。R为浮点数。有什么优化方法?


    3、某识别比对系统,一次比对产生1百万条比对分值。分值为0~1000的float浮点数,请选出分值最大的前 1万条数据,同分按原顺序从前往后取,取满为止。请写出算法概要流程。要求尽量低的复杂度。


    4、情况同上,分值改为整数。取值范围 0~4000。请写出算法概要流程,要求尽量低的复杂度。




    关于Image Engineering& Computer Vision很多其它讨论与交流。敬请关注本博客和新浪微博songzi_tea.

    版权声明:本文博主原创文章,博客,未经同意不得转载。

  • 相关阅读:
    第二阶段:团队开发Fooks第七天
    第二阶段:团队开发Fooks第六天
    第二阶段:团队开发Fooks第五天
    【POI每日题解 #9】SKA-Piggy Banks
    ac自动机
    【POI每日题解 #8】DYN-Dynamite
    vector
    【POI每日题解 #7】TES-Intelligence Test
    【POI每日题解 #6】KRA-The Disks
    DP
  • 原文地址:https://www.cnblogs.com/bhlsheji/p/4910919.html
Copyright © 2020-2023  润新知