#深信服面经# 深信服 C++ 一面

面试官进的很早,我提前十分钟刚进面试官就进了。

- 问了我什么时候开始学的编程(高二)
- 高中有没有什么项目(无)
- 看过哪些书
- C++ 的优点和缺点(优点:多范式、性能好、基本上什么功能都能实现、标准库质量高。缺点:智能指针有坑、多范式、复杂)
- C++ 哪些你觉得不好(remove 和 replace 违反直觉)
- 做过哪些项目(开共享屏幕看了我的项目,但是没有深究)
- 智能指针有哪些坑(enable_shared_this、循环引用、多线程性能不佳、使用比较复杂、接口污染)
- 有哪些是 C++ 能做而 Python 不能做的(比如自定义标题栏)
- 有哪些数据结构(数组、链表、红黑树、跳表)
- 跳表怎么实现的(单向有序链表、抽节点)
- 一亿范围、一千万数字中节省内存地查找某一个数字(位图)
- 一亿数字进行节省内存地排序(时间复杂度限制为 O(n))(位图)
- 压缩数组

两个大数算法实际上是编程珠玑第一章的内容。第一个刚开始想到过,但是想到一亿没敢说,后来面试官提示了位图我就说了出来。当时我说的是分一亿位的数,不太好。用位图好一些

第二个依然是这样,将存在的位置为 1,按序输出即可

压缩数组应该是一个 easy 算法,但是边界判断一直想不通。熬了17分钟没写出来。。。
全部评论
高中有编程学吗?
点赞 回复 分享
发布于 2021-10-15 16:32

相关推荐

星期一的大老师:项目描述 和 技术栈单开一栏;八股文:算法与数据结构,计算机网络一定要写,操作系统不了解可以不写;Linux命令,Git,Docker基础命令和基本使用一定要写,要有实际使用场景的解决经验;项目的八股文上:redis 解决 缓存雪崩,缓存击穿,缓存穿透的解决方案,一个问题的不同方案可以一起用,不需要重复在两个项目写。第二个项目换一个。小厂可以投一投
投了多少份简历才上岸
点赞 评论 收藏
分享
真tmd的恶心,1.面试开始先说我讲简历讲得不好,要怎样讲怎样讲,先讲背景,再讲技术,然后再讲提升多少多少,一顿说教。2.接着讲项目,我先把背景讲完,开始讲重点,面试官立即打断说讲一下重点,无语。3.接着聊到了项目的对比学习的正样本采样,说我正样本采样是错的,我解释了十几分钟,还是说我错的,我在上一家实习用这个方法能work,并经过市场的检验,并且是顶会论文的复现,再怎么不对也不可能是错的。4.面试官,说都没说面试结束就退出会议,把面试者晾在会议里面,丝毫不尊重面试者难受的点:1.一开始是讲得不好是欣然接受的,毕竟是学习。2.我按照面试官的要求,先讲背景,再讲技术。当我讲完背景再讲技术的时候(甚至已经开始蹦出了几个技术名词),凭什么打断我说讲重点,是不能听出人家重点开始了?这也能理解,每个人都有犯错,我也没放心上。3.我自己做过的项目,我了解得肯定比他多,他这样贬低我做过的项目,说我的工作是错误的,作为一个技术人员,我是完全不能接受的,因此我就和他解释,但无论怎么解释都说我错。凭什么,作为面试官自己不了解相关技术,别人用这个方式work,凭什么还认为这个方法是错的,不接受面试者的解释。4.这个无可厚非,作为面试官,不打招呼就退出会议,把面试者晾着,本身就是有问题。综上所述,我现在不觉得第一第二点也是我的问题,面试官有很大的问题,就是专门恶心人的,总结面试官说教,不尊重面试者,打击面试者,不接受好的面试者,技术一般的守旧固执分子。有这种人部门有这种人怎么发展啊。最后去查了一下,岗位关闭了。也有可能是招到人了来恶心人的,但是也很cs
牛客20646354...:招黑奴啊,算法工程师一天200?
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务