云从校招-计算机视觉算法面经(已拿offer)

一面

时间:8月2日 10:30

时长:40min

项目 数学题 topK

二面

时间:8月14日 14:00

时长:50min

自我介绍 项目扩展 k个长度为n的有序数组合并

解题思路:

最小堆

时间复杂度:O(nklogk)

创建一个大小为nk的数组保存最后的结果。创建一个大小为k的最小堆,堆中元素为k个数组中的每个数组的第一个元素。

重复下列步骤nk次:
每次从堆中取出最小元素(堆顶元素),并将其存入输出数组中;
用堆顶元素所在数组的下一元素将堆顶元素替换掉,
如果数组中元素被取光了,将堆顶元素替换为无穷大。
每次替换堆顶元素后,重新调整堆。

Talk is cheap. Show me the code.
import sys

class HeapNode:
    def __init__(self,x,y=0,z=0):
        self.value=x
        self.i=y
        self.j=z


def Min_Heap(heap):#构造一个堆,将堆中所有数据重新排序
    HeapSize = len(heap)#将堆的长度单独拿出来方便
    for i in range((HeapSize -2)//2,-1,-1):#从后往前出数
        Min_Heapify(heap,i)


def Min_Heapify(heap,root):
    heapsize=len(heap)
    MIN=root
    left=2*root+1
    right=left+1
    if left<heapsize and heap[MIN].value>heap[left].value:
        MIN=left
    if right <heapsize and heap[MIN].value>heap[right].value:
        MIN=right
    if MIN!=root:
        heap[MIN], heap[root] = heap[root], heap[MIN]
        Min_Heapify(heap, MIN)

def MergeKArray(nums,n):
    # 合并k个有序数组,每个数组长度都为k
    knums=[]
    output=[]
    for i in range(len(nums)):
        subnums=nums[i]
        knums.append(HeapNode(subnums[0],i,1))
    #k个元素初始化最小堆
     Min_Heap(knums)

    for i in range(len(nums)*n):
        # 取堆顶,存结果
        root=knums[0]
        output.append(root.value)
        #替换堆顶
        if root.j<n:
            root.value=nums[root.i][root.j]
            root.j+=1
        else:
            root.value=sys.maxsize
        knums[0]=root
        Min_Heapify(knums,0)
    return output

HR面

时间:8月23日 16:10
时长:7min
常规hr面
1.自我介绍
2.籍贯,就业城市选择
3.薪资预期
4.有无其他offer,面试了哪些公司
5.为什么想加入云从
6.可否提前实习
————————————————————————

#云从科技##算法工程师##校招##面经#
全部评论
爱你这回事,整整6年
点赞 回复
分享
发布于 2019-08-14 15:58
大佬,稳啊!
点赞 回复
分享
发布于 2019-08-14 15:59
饿了么
校招火热招聘中
官网直投
请问二面就是综合面么?50分钟具体还问了啥呀
点赞 回复
分享
发布于 2019-08-14 16:00
这写起来得要十几二十分钟吧……大佬太强了
点赞 回复
分享
发布于 2019-08-14 16:02
手撕代码虚的很啊 老哥面你的面试官是女生吗?
点赞 回复
分享
发布于 2019-08-14 16:04
哥们你是现场面试?
点赞 回复
分享
发布于 2019-08-14 16:05
为啥我二面并没有让我手撕代码,这是要凉了吗
点赞 回复
分享
发布于 2019-08-14 16:34
为什么不用归并呀
点赞 回复
分享
发布于 2019-08-14 17:01
感觉递归归并加一个外循环会写的少一点
点赞 回复
分享
发布于 2019-08-14 17:45
我面云从超水,一面30分钟,二面15分钟,都没怎么问就结束了
点赞 回复
分享
发布于 2019-08-14 18:55
楼主有接到HR 面了吗,现在
点赞 回复
分享
发布于 2019-08-17 12:53
想问下视觉需要有哪些东西才能拿到offer
点赞 回复
分享
发布于 2019-09-25 21:40
大佬base哪里?
点赞 回复
分享
发布于 2019-09-26 16:31

相关推荐

2 49 评论
分享
牛客网
牛客企业服务