fighting~girl level
获赞
8
粉丝
3
关注
6
看过 TA
243
东北林业大学
2024
前端工程师
IP属地:北京
暂未填写个人简介
私信
关注
@牛客527161027号:
#深信服面经# 深信服 C++ 一面面试官进的很早,我提前十分钟刚进面试官就进了。- 问了我什么时候开始学的编程(高二)- 高中有没有什么项目(无)- 看过哪些书- C++ 的优点和缺点(优点:多范式、性能好、基本上什么功能都能实现、标准库质量高。缺点:智能指针有坑、多范式、复杂)- C++ 哪些你觉得不好(remove 和 replace 违反直觉)- 做过哪些项目(开共享屏幕看了我的项目,但是没有深究)- 智能指针有哪些坑(enable_shared_this、循环引用、多线程性能不佳、使用比较复杂、接口污染)- 有哪些是 C++ 能做而 Python 不能做的(比如自定义标题栏)- 有哪些数据结构(数组、链表、红黑树、跳表)- 跳表怎么实现的(单向有序链表、抽节点)- 一亿范围、一千万数字中节省内存地查找某一个数字(位图)- 一亿数字进行节省内存地排序(时间复杂度限制为 O(n))(位图)- 压缩数组两个大数算法实际上是编程珠玑第一章的内容。第一个刚开始想到过,但是想到一亿没敢说,后来面试官提示了位图我就说了出来。当时我说的是分一亿位的数,不太好。用位图好一些第二个依然是这样,将存在的位置为 1,按序输出即可压缩数组应该是一个 easy 算法,但是边界判断一直想不通。熬了17分钟没写出来。。。
点赞 1
评论 1
0 点赞 评论 收藏
分享
内容已删除
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
内容已删除
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务