记录一下,隔了好多年了第一次面试
- dll的入口函数
- dll的加载方法有那几种
- MFC的消息映射
- sendMassage 和 postMassage
- 线程冲突
- 几个智能指针
- MFC的是如何绑定的
8算法题
这个是最diao的 前面dll答的不太好 他问我那些比较熟我说算法 C++ stl比较熟悉
他说要给我出个算法题 , 当时我还是有些小兴奋。苦练4个月lc终于要展示出来了,结果
直接心态爆炸。 我描述一下题目
现在有一条无限长的直线 直线上有两个电子 在随机运动,向左或者向右。怎样才能让这两电子相遇呢?
我????
我:如果他们那个方向的是相对而行的话总有一天就会相遇。
面试官:你不能控制他的运动方向
我:我确实才疏学浅 不知道这个算法怎么解答 我想请教一下这个应该怎么做呢?
面试管:让他们做振荡运动 这个振荡范围越来越大总有一天会相遇
我:既然都不能控制它的这个方向 怎么能让它做振荡运动呢?
面试官:我只是让它移动又没有控制它的方向。
我:(心态崩了,这不是个脑筋急转弯吗? 你管这个叫算法?)
9. new 和 malloc分配内存 他们同样分配100kb 实际得到的内存有什么区别
我说new是一个关键字 他说new不是一个类吗?(。。。。。)
最后提问环节
你难道真的认为new是一个类?
总结:
社招确实和校招区别很大,对自己熟悉的项目和技能一定要了如指掌 另外我现在最遗憾的就是 没有问
他 你这个“算法”的时间复杂度和 空间复杂度是多少?
全部评论
(2) 回帖