富途 C++后台开发 凉面
视频面,手撕两题代码:
1. 单链表排序:(我采用冒泡法);
2. 股票兑换,类似于找零钱(给定数组存放的面值数,给定count值),拼凑出等于count值的最少元素个数。
参考:
基础知识:
2. inline的作用(参考:https://www.cnblogs.com/fnlingnzb-learner/p/6423917.html)
3. 多态性,如何找到虚函数,它内部怎么实现动态绑定(https://blog.csdn.net/hackbuteer1/article/details/7475622)
参考:继承多态性是通过使用一种与名称重整相关的另外一种机制实现的。编译器把方法放置在一个被称为虚拟方法表(其实是一个方法数组)的地方。每一个方法在VMT中都有一个索引, 如此当Print(int)被调用的时候, 编译器将被路由到VMT处找寻Print方法和类的内在索引。这样一来,编译器就可以调用正确的方法实现。由编译器负责管理所有的VMT索引和类偏移量。
- extern关键字(参考1:https://blog.csdn.net/qq_22238021/article/details/80276344 参考2:https://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html)
- 预处理处理哪些东西?(推荐:https://blog.csdn.net/Hanani_Jia/article/details/81735517 参考:https://blog.csdn.net/localhostcom/article/details/108165432)
- C和C++预处理的方式有哪些不同?
- C/C++翻译规则有什么不同?(参考1:http://blog.sina.com.cn/s/blog_4bb59dc40100ea1d.html 参考2:https://blog.csdn.net/yaoyutian/article/details/55209963)
- C++里面的强制类型转换有?四个,并且有哪些区别?(https://www.cnblogs.com/Allen-rg/p/6999360.html)
- 定义一个只能在栈上运行的类,在栈上声明它可以,但是在堆上new,就会报错,如何做?(https://www.nowcoder.com/questionTerminal/0a584aa13f804f3ea72b442a065a7618)
- C++中,在mian函数之前,运行一段代码如何操作?
- C++里面容器了解哪些
- map/set底层存储结构?为什么用红黑树?堆排序也可以为什么用红黑树呢?
- unordered_set/unordered_map,底层是什么?
- 自己实现哈希表,需要注意什么?
简历:
- 多进程/线程区别和联系?各自的资源有哪些?
- GDP调试?如何让使用它进行多线程的调试?(问懵了,平时只是简单设置断点,单步调试)
- 网络了解过哪些? TCP/IP最后两次挥手是什么样?以及状态迁移的情况?
- 客户端最后挥手为什么要超时等待?
- 概率题:一分钟有车辆通过的概率是p,那么三分钟内有车的概述是多少?
补:进行函数调用时,cpu如何执行(与中断操作类似)?
PS:简历上面写的一定要会,一定要会,一定要会!!!