宽德投资一面面经

自我介绍,基本情况

项目:

问了留学时候做的线上训练 给定需求,设计类和他们的继承关系

KV数据库项目:

加节点是怎么加的? 找到要加的位置的前一个节点,用随机函数算出新节点的层数,建立节点索引关系

删节点是怎么删的? 找到要删的节点,把它的节点索引交给前一个节点。

追问是删一层还是删全部层? 删全部 这里答的不好(说句题外话,面试官很可能是自己也做过这个项目= =。我之前写到这里的时候就疑惑说人家项目这么写删的是最底层还是全部,但是后来写好了就没有细想了,确实应该把这块想明白)

跳表操作的时间和空间复杂度是多少? 时间复杂度O(logn) 空间我说的:O(N*∑(i=0~m) (1/2)^i)。。。面试官提醒说小于O(2N)就可以了。。。

webserver项目:

如果想把你这个程序的最大访问数增加十倍,应该怎么做? 更换资源更充足的环境,改进线程池(其实面试官想问分布式,奈何我不懂)

八股:

为什么虚函数不能是模板函数? 我说的继承时可能导致子类和父类之间的语义冲突(确实没了解过,其实是因为虚函数表大小的问题,如果虚函数使用模板的话,就有可能实例化出很多版本的虚函数。编译器为了确定虚函数表的大小,必须要遍历全部代码文件来确定这个虚函数具体会被实例化出多少版本,这对于代码量大的程序来说成本过大了,所以c++禁止了这种操作)

虚函数表用的什么数据结构?存放在哪里? 答的不好(数组,不同编译器存放位置不同)

vector的第二个模板形参是什么? 不知道(给空间配置器allocater传参,allocater具体得看STL源码解析)

resize和reserve的区别? resize改变size,reserve改变capacity

vector调用resize的时候,如果是元素是一个类,会不会调用这些函数的析构函数? 如果存的是类本身,会;如果是指针,不会。clear()也是一样。

new和malloc的区别? new是关键字,malloc是函数;返回指针类型;自动/手动分配内存;回收方式

有什么检查内存泄露的方法? 重写new和delete,分配和回收时给出信息

智能指针了不了解?unique_ptr如何移交指向的对象? move函数

性能分析软件了不了解? 不了解

有哪些进程间通信的方法? 匿名管道,有名管道,信号,消息队列,共享内存映射

用过哪些?webserver里定时清理不活跃用户这部分用到了信号和匿名管道

信号和信号量的区别? 信号是IPC方法,信号量是并发控制手段

浏览器输入网址后发生了什么? 按八股说了一遍

追问链路层和物理层的情况 答的不好

ARP协议有什么作用,在哪一层? 根据IP地址找MAC地址,链路层

算法没有

答的不好的地方挺多的,看他们春招缺不缺人吧。。。

#春招##面经##宽德投资#
全部评论
ARP协议有什么作用,在哪一层? 根据IP地址找MAC地址,链路层,这个我也被问了
1 回复 分享
发布于 2023-02-16 10:00 广东
楼主去了吗,是实习吗
点赞 回复 分享
发布于 2023-04-19 20:10 江苏
请问什么时候投的?我大概1.10投递的现在还没有收到回馈
点赞 回复 分享
发布于 2023-02-21 09:53 江苏
请问学长面试 capacity英语单词都要口头表达出来吗? 英语口语挺差的
点赞 回复 分享
发布于 2023-02-19 00:22 湖南
一面就这么恐怖了嘛?
点赞 回复 分享
发布于 2023-02-12 22:30 江苏
问这么多的?
点赞 回复 分享
发布于 2023-02-12 22:03 安徽
想问一下投的是哪个岗位?
点赞 回复 分享
发布于 2023-02-12 07:55 美国

相关推荐

03-24 12:36
门头沟学院 Java
秋招跑了大半年,前前后后做了几十家公司的笔试,从互联网大厂到量化私募,从国企总行到游戏公司,真的见识了什么叫 “没有最难,只有更难”。1. 头部量化私募(九坤、幻方、灵均、宽德)难度天花板,没有之一,能完整做完的都是真大神。难在哪里:题型极其硬核,完全不是互联网笔试的量级。除了超难的算法题(普遍是 LeetCode Hard + 难度,还会涉及竞赛题),还有大量的概率论、线性代数、随机过程、高数证明题,甚至还有 C++ 底层原理、Linux 内核相关的硬核选择题,对数学和编程功底的要求拉到极致。真实体感:我做九坤的笔试,120 分钟,10 道选择 + 3 道编程 + 2 道证明题,选择题一半靠蒙,编程题一道没完整 AC,证明题直接空着,考完直接怀疑人生,非科班 + 数学功底弱的,直接会被劝退。2. 华为「天才少年计划」/ 高端岗位笔试普通 OD 岗的笔试难度就不低,天才少年 / 高端研发岗的笔试,更是地狱级。难在哪里:题量超大,难度拉满,对代码的时间、空间复杂度要求极其严格。通常是 5 道算法题,150 分钟,几乎全是 Hard 难度,涉及动态规划、图论、复杂模拟、数据结构设计,很多题都有隐藏坑,暴力解法直接超时,必须想到最优解才能 AC。真实体感:身边的 985 硕学长,刷了 600 多道 LeetCode,做华为高端岗的笔试,也只 AC 了 2 道半,对边界情况的处理、代码优化能力的要求,远比普通大厂高得多。3. 腾讯游戏 / 米哈游 游戏客户端 / 引擎开发岗笔试游戏圈的笔试,是出了名的难,完全是另一个维度的考核。难在哪里:不只是考算法,更是考游戏开发的硬核功底。题型覆盖 C++ 底层原理、计算机图形学、OpenGL/DirectX、物理引擎、数据结构、操作系统,还有超难的算法编程题,很多题都是针对游戏开发场景设计的,没接触过的话,连题干都读不懂。真实体感:做米哈游的客户端开发笔试,选择题一半都是图形学和 C++ 内存管理的硬核题,编程题考了游戏里的碰撞检测算法,完全没接触过的话,根本无从下手,非游戏开发方向的,大概率会直接交白卷。4. 字节跳动 算法岗 / 后端开发岗笔试互联网大厂里,字节的笔试难度是公认的第一梯队,虐哭了无数校招生。难在哪里:题量超大,时间极紧,难度梯度离谱。通常是 40 道行测 + 4 道算法题,120 分钟完成。行测题烧脑耗时间,算法题 2 道中等 + 2 道 Hard,几乎没有送分题,对做题速度和心态都是极致的考验,很多人行测就耗掉了一大半时间,算法题根本没时间写。真实体感:秋招做字节的后端笔试,行测就做了 50 分钟,剩下的时间 4 道算法题,只 AC 了 1 道半,身边很多同学都是全程被按在地上摩擦,能 AC3 道以上的,都能被称为大神。5. 六大行总行 / 政策性银行 科技岗笔试非技术岗里的地狱难度,难在离谱的题量和无所不包的考点。难在哪里:和互联网公司完全不同,不只是考编程,考点覆盖行测、英语、计算机专业知识(计算机网络、操作系统、数据库、组成原理、C++/Java)、金融知识、时政、常识,甚至还有性格测试,题量能到 200 多道,考试时间 3 个小时,全程手不停,做到最后眼睛都花了。真实体感:做某国有大行总行的科技岗笔试,3 个小时,200 多道题,英语还有 10 道完形填空 + 5 篇阅读理解,计算机专业知识考得又偏又细,做到最后手都酸了,连蒙带猜才勉强做完,考完直接脑子一片空白。最后想跟牛友们说,笔试只是秋招的一关,哪怕考崩了也不用自我否定,很多笔试的通过率本来就极低,不是你不够优秀。
你做过最难的笔试是哪家公...
点赞 评论 收藏
分享
评论
4
83
分享

创作者周榜

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