首页 > oppo哲库-音频算法工程师面经
头像
Nitin525
编辑于 2021-07-26 12:34
+ 关注

oppo哲库-音频算法工程师面经

面试内容要求保密,所以除编码题不会涉及具体内容,整体面试体验不是很好,大部分原因是我菜。从交流过程中发现他们想要的是可以做底层开发的人,偏向工业落地,希望应聘者既可以做理论研究,同时也要能进行工业化部署,而不是像我这种浮于表面研究而不考虑落地的研究生(身边大多数人的毛病,只看效果,不考虑实施,学界和工业界的割裂)。
先说好的地方,本人提前半小时上线(个人习惯),面试官提前十五分钟上线,好评。面试开始是自我介绍,其后聊我提到的论文,中间有讨论,面试官提出了很多见解,有思想的碰撞,真心话,受益匪浅,对自己课题研究有了新的思考。
然后不好的地方,从其举止上感受到不被尊重,坐姿有些懒散,脸上无表情,说话声音时大时小,而且多数时候否定我的观点而不举证,让人有一种被训话的感觉,当然可能是工作很忙,加班之类的比较累导致精神状态不好。
最后聊不下去了出了道编程题:
# 用python实现一个二维卷积,其中输入和输出均为四维tensor  y=x*h
# x: [batch, channel_in, height, width]
# h: [channel_in, channel_out, k_height, k_width]
# y: [batch, channel_out, height, width]
我开始以为是写个小算法,但看到题之后愣了一下,然后问面试官是否是要求我使用python在不依赖第三方库的情况下实现二维卷积,得到了肯定答复。
我笑了一下,告诉面试官这题我不会做(其实有思路,但不能熟练的写出来,也不能保证正确,尤其是特征通道处理部分没有看过详解)。面试官说难道不尝试一下吗?我以能力有限为由拒绝了。
反问环节就项目内容和公司发展问了两个问题,面试官耐心的做了解答,而且给了一些建议,很受用。

当天晚上有事,第二天对这次笔试做了复盘,并且做了反思。
首先是对编码题进行了尝试,写了一个半小时,才写出来,没有用实例测试,代码如下,希望可以得到大佬指导。采用将高维矩阵展开成一维相乘的形式,输入通道方面的处理使用的是取平均的方法,这个地方需要看看原理。代码比较冗长,因为很多功能list实现起来很麻烦,如果能用numpy的话可以精简很多。代码风格有些混乱,将就。
其次,自己对这次面试的处理并不好,最后心态发生了变化,发现对方岗位与自己不适合之后想立即结束面试,并且拒绝做编程题目,这是面试时不应该出现的,至少应该与面试官沟通编码思路,并表示无法在有限时间完成编码,希望朋友们引以为戒。
import random
from typing import List


class conv2d(object):
    def __init__(self, in_channals: int, out_channals: int, kernel_size: int, stride: int = 1, dialtion: int = 0):
        # 没实现padding,这个比较简单
        self.in_channals = in_channals
        self.out_channals = out_channals
        self.kernel_size = kernel_size
        self.stride = stride
        self.dialtion = dialtion
        self.kernel_ = (self.dialtion + 1) * self.kernel_size - self.dialtion
        self.kernel = [[self._make_kernel() for k in range(in_channals)] for l in range(out_channals)]  # 核大小是[out_channals, in_channals, kernel_size, kernel_size]

    def _make_kernel(self):
        kernel = []
        for j in range(self.kernel_size):
            rows = []
            for i in range(self.kernel_size):
                rows.append(random.random())
                if i < self.kernel_size-1 and self.dialtion != 0:
                    zeros = [0 for l in range(self.dialtion)]
                    rows += zeros
            kernel.append(rows)
            if j < self.kernel_size-1 and self.dialtion != 0:
                for k in range(self.dialtion):
                    zeros = [0 for k in range(self.kernel_)]
                    kernel.append(zeros)
        return kernel

    def _make_kernel_mat(self, i, j, feature_map_size):
        kernel_mat = []
        for col_ in range((feature_map_size - self.kernel_)//self.stride+1):
            kernel_head = [0 for _ in range(col_*feature_map_size)]
            for row_ in range((feature_map_size - self.kernel_)//self.stride+1):
                kernel = kernel_head[:]
                for kernel_row in self.kernel[i][j]:
                    kernel += [0 for _ in range(row_*self.stride)] + kernel_row + [0 for _ in range(feature_map_size - row_*self.stride - self.kernel_)]
                kernel += [0 for _ in range(feature_map_size**2 - len(kernel))]
                kernel_mat.append(kernel)
        return kernel_mat


    def _matrix_mul(self, feature_maps, kernel_mats):
        result = []
        in_dim = len(feature_maps)
        for i in range(in_dim):
            feature_map = []
            for maps in feature_maps[i]:
                feature_map += maps
            for idx_, kernel in enumerate(kernel_mats[i]):
                res_ = 0
                for a, b in zip(feature_map, kernel):
                    res_ += (a*b)
                if i == 0:
                    result.append(res_)
                else:
                    result[idx_] += res_
        for i in range(len(result)):
            result[i] /= in_dim
        out_dim = int(len(result) ** 0.5)
        result = [result[:out_dim], result[out_dim:]]
        return result

    def forward(self, inputs: List[List[List[List[int]]]]):
        # 没有写维度检验
        batch_size = len(inputs)
        in_channel = len(inputs[0])
        feature_map_size = [len(inputs[0][0]), len(inputs[0][0][0])]

        # 写了要求特征图是方形,是为了方便写原理,可以随意,需要修改循环的中止条件
        assert self.in_channals == in_channel, 'in_channals must be equal'
        assert feature_map_size[0] == feature_map_size[1] and feature_map_size[0] >= self.kernel_, 'feature_map size must larger than (dialtion * kernel_size - dialtion)'
        kernel_mats = [[self._make_kernel_mat(i, j, feature_map_size[0]) for j in range(self.in_channals)] for i in range(self.out_channals)]
        outputs = []
        for i in range(batch_size):
            output = []
            for j in range(self.out_channals):
                output.append(self._matrix_mul(inputs[i], kernel_mats[j]))
            outputs.append(output)
        return outputs


net = conv2d(in_channals=1, out_channals=1, kernel_size=3, dialtion=0)
inputs = [[[[random.random() for _ in range(4)] for _ in range(4)] for _ in range(1)] for _ in range(3)]
outputs = net.forward(inputs)

更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐