10 2020 档案
摘要：题目 在面试时被问到如何实现对齐内存分配，当时是懵了，没想到响应的答案，到了出来的时候，才猛然发现，原来是底层的指针操作的问题，特此记录一下。 代码 #include <stdio.h> #include <stdlib.h> void* alignAlloc(size_t aligned, int
阅读全文
摘要：题目 实际上在一些深度学习框架的底层，当实现Conv2D运算时，是将Conv转化为im2col和GEMM来进行运算的(比如Caffe和MxNet)，之前面试的时候就被问到怎么实现im2col。 img2col是将img和kernel对应的那一块铺开成一行，然后将kernel铺成一列，两者进行矩阵乘法
阅读全文
摘要：题目 之前在刷leetcode的时候碰到过类似的题目，但是要求解第k大的数，那么只需要使用快慢指针，快指针先走k步，然后等快指针到达末尾时，慢指针指向的元素即为倒数第k的元素。 现在这个题目略有不同，是要求求链表中前k个元素，显然是大数据面试中的topk问题，可以建立一个最小堆来解决这个问题，每次遍
阅读全文
