7.7 投递 成都，图像算法工程师-研究院。 8.3 一面 临时的电话面试。大概50min。 全程问项目。 课题精度是怎么评定的？ 有没有和深度学习的方法作对比，优势是什么 中间有没有遇到什么困难？怎么解决的？ 传统的图像处理还学了什么知识？ 过去太久了 二面三面问的什么都忘了 但是是用钉钉建群 然后视频 面试官问的都不算太难 感觉正常准备就可以 手撕了一道字符串转数字挺简单的 9.30 两方 收到offer 但是时间线很长 正式批也都开始挺久了

笔试：7.23晚上 总体不算太难，涉及到图像处理、C语言、数学计算等，选择填空编程。 编程题是给一幅图，如何提高对比度。 一面：7.30下午 电话面的所以也没有手撕代码，20min左右很快。 个人介绍。 问了下项目，挑了其中一个问的很详细，比如图像滤波，阈值分割等，只要提到都会具体问下实现原理。 部门主要是做ISP的，嵌入式编程。 不知道为什么就挂了诶

投的计算机视觉，被捞到搜索推荐了（北京） 一面：7.29下午 自我介绍。 挑一个自己做的好的项目讲一下。 简历上感兴趣的点随口问了问（不涉及知识）。 是否介意换方向，介绍了下部门和偏向，并表示公司不介意我没有基础，主要看个人学习能力。 由于方向不对口也不会深度学习，所以主要是手撕代码： 概率题。随机生成器能生成0和1，概率分别为P和1-P（p不等于0.5，即概率不等）。如何用它生成0-5的随机数生成器，且概率都是1/6。 Leetcode 搜索旋转排序数组，复杂度logN https://leetcode-cn.com/problems/search-in-rotated-sorted...

没太契合的岗位，投的多模交互图像（不太清楚是什么，看到opencv就冲了） 投递：2021.7.1 因为投的太晚，刚好赶上，所以第二天收到笔试的邮件。 笔试：2021.7.3 笔试题9卷。 拿到题：地铁老爷爷看手机.jpg 趁着刚笔试完脑子还记得，10个单选，6个多选，3个填空，1个编程。 编程： 一个数组，只有0,1,2，杂乱排序，将它从小到大排好，要求空间复杂度O(n)，且只能原地排序。 eg：输入[2,1,2,0,0,1,2] → 输出[0,0,1,1,2,2,2]。 给的是函数框架，很简单。 选择： 多选： 1.那种CPU调度会产生饥饿？SJC/FCFS/round Robin/都...

岗位选择：图像处理工程师 base：西安 ###一面： 2021.6.21 面试官非常平易近人，问问题也特别耐心的回答。 自我介绍 问项目 为什么要用hdr，目的想解决什么问题。（后推荐我的课题不适合用） 简历中哪个是和图像处理相关的，课题介绍完后问做了多久，流程都是自己实现的吗 怎么判断布料是没有对齐的，有没有设置阈值和约束 只用了传统图像处理吗，有没有结合其他方法 反问环节 这个岗位是做ISP的吗，面试官讲了很多岗位的具体工作，大概是比较综合，软硬结合 培养机制 问面试表现和缺乏的能力 最后面试官问了期望工作地点。 面试官人真的很好，超耐心，讲了很多，还提了建议，感谢。 ###二面： ...

给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 输入: [1,2,3,4,5]输出: [120,60,40,30,24] class Solution { public: vector<int> constructArr(vector<int>& a) { vector<int> ans(a.size(),1);//初始...

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。 输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6] 可以另外开辟空间通过比较存入，但是也可以原地操作从后往前i指向m-1（A内容的末尾），j指向A末尾，j指向B末尾通过比较哪个大哪个放在末尾需要注意下A有可能m=0，所以判断当i<0时只将B的内容放入A后面 class Solution { public: void me...

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 输入："abbaca"输出："ca" 思路：用栈来实现，将字符串中的字符入栈，判断当该字母与栈顶元素相同，则pop栈顶且跳过该字母，否则入栈。c++中的string也有push_back和pop_back. class Solution { public: string removeDuplicates(string s) { s...

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 class Solution { public: bool exist(vector<vector<char>>& board, string word) { vector<vector<bool>> used(board...

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 只求结果，动态规划。dp[i][j]=max(dp[i-1][j],dp[i][j-1])+grid[i][j]重点考虑下边界情况。 class Solution { public: int maxVa...

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]] 因为要把每层的结果单独放在一维数组中，所以需要判断数组的大小。利用每次利用队列里元素的个数来决定循环几次，每次循环时将本元素出队列后暂存，然后其左右子节点入队列。 /** * Definition for a binary tree node. * struct TreeNode { * int va...

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 建立一个temp用来存储对应的最小值。当push的值小于等于temp.top时，放入temp中。当pop的值等于temp.top时，temp也pop。 class MinStack { public: stack<int> temp;//保存最小值用 stack<int> ans; /** initialize your data structure here. */ MinStack()...

请实现一个函数，把字符串 s 中的每个空格替换成"%20" 碰到空格就换成字符，其他情况直接追加。 class Solution { public: string replaceSpace(string s) { string ans; for(int i=0;i<s.size();i++){ if(s[i]!=' ') ans+=s[i]; else ans+="%20"; ...

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 从第二阶台阶开始，f(n)=f(n-1)+f(n-2) class Solution { public: int numWays(int n) { long long a=1,b=1,c=1; //c为1，避免了对n=0和1的判断 for(int i=2;i<=n;i++){ //从2开始循环 c=a+b; ...