首页 > 字节跳动算法工程师技术中台一面
头像
给个offer吧123!
编辑于 2020-07-11 11:29
+ 关注

字节跳动算法工程师技术中台一面

面我的是个小姐姐,人挺好的。
第一面主要问简历。

我有一篇水文,做模型压缩(剪枝),面试官问了很多实现的细节。
问:和别的算法相比有什么优点,有什么创新点;
问:为什么不直接设计一个小模型而要用大模型作裁剪;
问:L1范数为什么可以稀疏化,我用那个图回答的,她问有更深的理解吗?

接下来问到视频超分辨:
问:视频超分难点,我说对齐和高频信息恢复,
追问:应该怎么对齐,对齐原理。
问:上采样如何实现,我说的pytorch里的pixelshuffle,并解释了原理

代码题:
子序最大和(要求子序列长度大于等于k)

结果:昨天下午两点面的,面了近一个小时又二十分钟,目前没收到任何消息,大概率挂。

想到了会继续更新的,问的太细节了,有论文的一定要提前熟悉一遍自己做过得东西。
更新:
今天早上官网状态终于还是终止了,虽然已经预料到了结果,但还是想总结一下这次失败的教训,前面问论文和比赛还有改进的地方,虽然和面试官聊了很久,也不知道她满意不,最后手撕代码时,因为是第一次在面试官面前写代码,导致思路混乱,也没有问面试官能接受多大的复杂度,心里就想着用o(n)实现,奈何自己太菜了,反而在写代码时显现出了自己菜的事实,如果可以用暴力法写的话,还是很容易的,不过这都是后话了,现在只希望这次面试对秋招结果的影响小一点吧。
我最后用暴力法写了一下,有大佬知道还有复杂度更低的算法吗?
def maxSum(nums,k):
    res=float('-inf')
    tmp=k
    size = len(nums)
    pres =[0]*(size+1)
    for i in range(size):
        pres[i+1]=pres[i]+nums[i]
    while tmp<=len(nums):
        for i in range(len(nums)-tmp+1):
            res=max(res,pres[i+tmp]-pres[i])
        tmp+=1
    return res

print(maxSum([-1,10,1,-5], 3))


更多模拟面试

全部评论

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

推荐话题

相关热帖

近期热帖

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

近期精华帖

热门推荐