Loading

04 2021 档案

计算机的存储
摘要：计算机的存储 层次化存储 包括: 寄存器，cache(L1,L2,L3), 内存，disk(SSD) locality(局部性):指令/数据周围的有很大概率被访问，时间上相近的访问很可能被重复访问 带来的问题就是 false memory: 伪共享 缓存上去的数据可能是老的数据，而没有读取新的数据 阅读全文
posted @ 2021-04-30 15:26 fridayfang 阅读(316) 评论(0) 推荐(0)
腾讯一面
该文被密码保护。
posted @ 2021-04-28 15:14 fridayfang 阅读(4) 评论(0) 推荐(0)
c++ explicit 关键字
摘要：c++ explicit 关键字 explicit的作用是用来声明构造函数要求是显示调用的,好处在于不会由于调用隐式调用构造函数引起非预期行为，而编译没有提醒报错 例子: #include <iostream> using namespace std; class Point{ public: in 阅读全文
posted @ 2021-04-27 12:46 fridayfang 阅读(43) 评论(0) 推荐(0)
美团_无人车_一面
摘要：做题 层次遍历(每一层放在一个vector<> 中) L0->Ln->L1->Ln-1... 分两半，后面一半反转，然后在拼接 在debug的时候还问了一下单元测试，但是我不知... 聊项目 讲一下你最近的一个项目 kalman filter下的听觉定位 搭载的传感器 激光雷达，摄像头。。 怎么控制 阅读全文
posted @ 2021-04-26 21:47 fridayfang 阅读(186) 评论(0) 推荐(0)
面试准备
摘要：字节跳动面试准备 IPC: 进程间通信方式 管道(pipe): |, linux命令 grep wc -l sort socket 通信 端口号 共享内存 ()； 多个进程 fork int shmget(key_t key, size_t size, int flag); 可以与信号量配合使用 信 阅读全文
posted @ 2021-04-26 17:08 fridayfang 阅读(66) 评论(0) 推荐(0)
模拟面试
摘要：字节商业变现 小岛面积，并将1替换成小岛面积 bfs, bfs将出队列的元素在存起来(vector<<pair<int,int>>存起来), 更新值 Ping的过程以及原理 使用的是ICMP协议(可以看作是IP层协议),(RFC规定: ICMP是任何支持IP协议的系统必须实现的) 流程: 目标IP 阅读全文
posted @ 2021-04-26 17:02 fridayfang 阅读(175) 评论(0) 推荐(0)
快手面试
该文被密码保护。
posted @ 2021-04-26 16:56 fridayfang 阅读(0) 评论(0) 推荐(0)
二叉堆
摘要：二叉堆 以大顶堆为例, 树根是最大元素， 左右子节点都比父节点小 插入操作 最简单的方法就是在最下一层的最右边的叶子节点插入； 插入后可能不满足性质，需要向上调整 删除操作 删除根节点 但如果直接删除会形成两个堆，通常采用的做法是把根节点和最后一个节点直接交换，直接删除最后一个节点 但根节点可能不满 阅读全文
posted @ 2021-04-26 16:53 fridayfang 阅读(59) 评论(0) 推荐(0)
面试
摘要：京东面试 上来是一道编程题: 找最大的数， 返回idx;如果有多个idx, 随机返回一个(蓄水池采样算法); 步步深入的问法 熟悉机器学习的树模型, gdbt, xgbt 讲了一下gdbt 我： 回归树，拟合残差，从bias和variance的角度看，是在减小bias 面试官:gbdt全称，提醒我是 阅读全文
posted @ 2021-04-22 20:42 fridayfang 阅读(30) 评论(0) 推荐(0)
面试
摘要：美团一面 总体来说面试的问题比较发散，不是常规的八股文问题: 介绍自己； 感觉你是算法相关，为什么投后端岗位 主要是机器人相关，大厂部门小，找人少；无人驾驶企业前景不明 讲一下觉得后端需要的能力; 没学数据库吗? 开发能力，包括操作系统，计算机网络，算法数据结构和编程能力 cpp 我也不太了解，问一 阅读全文
posted @ 2021-04-22 16:57 fridayfang 阅读(53) 评论(0) 推荐(0)
总结2
摘要：没有offer的一天 机器学习相关 概念 欠拟合 拟合 过拟合 训练集和测试集：模型在训练集和测试集都表现不好,... bias+variance bias: 模型刻画的分布(所有可能的训练数据集训出的所有模型的输出平均值(模型的期望))与真实分布的差距 variance: 不同训练集训练下模型输出 阅读全文
posted @ 2021-04-17 14:50 fridayfang 阅读(41) 评论(0) 推荐(0)
总结1
摘要：总结 虽然是没找到实习的一天，但还是总结一下这一周为面试的准备的细节 后端 语言(cpp): 多态 静态多态: 函数的参数，返回值的变化(函数签名,c++_filt)(overload),模版可能也算 动态多态: 用父类的指针去操纵子类(派生类), 依然能够表现子类的特性(函数) 机制: 虚函数的重 阅读全文
posted @ 2021-04-16 22:01 fridayfang 阅读(59) 评论(0) 推荐(0)