随笔分类 - 面试
摘要:第一位 说实话,我之前以为字节的面试会很难很难. 但事实上我觉得非常简单. 不知道是我最近面试的很多的原因.我只是一个二本院校毕业的电子专业的.工作经验3年.代码编程什么的都是自学的,学校也不教这个东西.而且我不擅长八股和leetcode上刷题. 那为什么我觉得字节面试的很简单呢. 是因为他问的都是
阅读全文
摘要:[量化IT工程师面试题] 1、有52个字母字符数组('A'~'z')其中只有一个字符是重复的,请编写一个函数,把这个字母字符找到。 要求:时间复杂度 O(N) ,不能用额外的辅助数组; 示例: 输入: ['A', 'a', 'v', 'a', 's', 'r'] 输出:'a' 2、什么是局部性原理?
阅读全文
摘要:(1)一套类似QQ或微信的登录接入系统,每秒有10W次接入登录请求,现在需要设计一套算法,实现对于最近5分钟有重复登录的用户,进行额外的安全接入提醒,针对如何有效识别重复登录,请设计一下数据结构算法来解决,注意时间与空间复杂度 (2) (力扣原题166) (3) (4)某个公交站台上等车,发现1小时
阅读全文
摘要:内容: 1、atomic使用原理。—— C++11新特性。 https://blog.csdn.net/yzf279533105/article/details/90605172 https://www.cnblogs.com/zhanghu52030/p/9167014.html 2、条件变量,c
阅读全文
摘要:这次面试主要分为三部分: 1、介绍项目 2、基础知识 3、现场写代码 第一部分: 介绍项目,这部分会问的很详细,包括:线程模型、架构、数据交互、网络,如何查找内存泄漏。 第二部分: select和epoll区别(https://www.cnblogs.com/aspirant/p/9166944.h
阅读全文
摘要:1、数据库相关,内存数据库 2、单元测试、白盒测试等 3、rpc框架、http协议 4、web相关 5、编程题:求链表的中间节点。
阅读全文
摘要:1、list和vector的区别 2、堆和栈的区别 3、如何避免内存泄露 4、linux文件系统管理命令以及系统命令 5、cache命中率的计算(这个我一点都不懂) 6、编程题:链表删除倒数第n个元素
阅读全文
摘要:2020.07.24 const:const修饰成员函数不能改变成员变量,是因为const修改是this指针。 线程安全:https://www.cnblogs.com/huty/p/8517884.html 类型转换:static_cast\const_cast\dynamic_cast\rein
阅读全文
摘要:20200821 (web端我没开发过,所以面试很差,挂掉了) 1、rpc框架 2、http协议和https协议具体流程 3、访问网页所需接口 4、使用tcpdump直接显示抓包内容(这道题应该会的,我忘记了)tcpdump -i eth0 src ip dst ip host ip port 端口
阅读全文
摘要:20200819 1、选择排序是不是安全的。 知识点:所有排序算法的时间复杂度、空间复杂度、是否安全的、具体实现。 2、回溯算法、dfs、bfs、动态规划。 知识点:各种算法的优缺点及使用范围。 3、网络通信。 知识点:粘包、tcp和udp区别等。 4、C++11 新特性 explicit
阅读全文
摘要:20200819 不足: (1)达尔文服务器 的具体架构 (2)RTCP如何起作用的 评价: 1、对系统深入的东西了解不够, 2、对自己负责的这一块还是比较了解的,对别人负责的模块了解不够。
阅读全文
摘要:1、C++ 继承、封装、多态 其中:封装可以隐藏实现细节,使得代码模块化;继承可以扩展已存在的代码模块;目的是代码复用。多态则是为了实现接口重用。 封装可以隐藏实现细节,使得代码模块化;继承可以扩展已存在的代码模块(类);它们的目的都是为了——代码重用。而多态则是为了实现另一个目的——接口重用! 封
阅读全文
摘要:一面: 2020.07.29 链表相交, 实现memcpy函数, new和malloc的区别 memcpy函数的实现: void *memcpy(void *pDest, const void*pSrc, unsigned int n) { assert((NULL != pDest)&&(NULL
阅读全文
摘要:20200815 RTP协议; 媒体封装格式: 媒体编码格式: TCP/UDP的区别: vector和list的区别: 编程题: C++ n个元素的vector,右移m个元素,要求时间复杂度O(n),空间复杂度O(1) 这道题之前没遇到过,所以做的很差,导致挂掉了。 经典解法:使用三次reverse
阅读全文
摘要:建信金科面试是比较快。 8.10晚上第一轮: (1)reator设计模式; 这个我不会,主要是设计模式相关,我往自己会的单例模式和适配器模式上扯了。像工厂模式这些基本的设计模式还是要了解的。 (2)RTTI:运行时共享内存; 根据百度百科来看,我还是没有理解。 https://baike.baidu
阅读全文
摘要:20200813 1、多线程和多进程区别 介绍中对线程的介绍有问题:转载 https://www.php.cn/faq/416853.html 2、server和client之间通过多进程还是多线程进行通信 这个介绍的更为详细:转载 https://www.cnblogs.com/virusolf/
阅读全文
摘要:20200812: 1、rtsp信令流程 2、I/O模型有哪些 3、写单例模式 4、写适配器模式 5、链表翻转 6、项目相关等, 7、具体协议相关:如onvif协议、国标协议等 8、socket编程
阅读全文