网易面试复盘,求教

一个是map的问题,map要求key有序,对value有什么要求

二是一个坐标系中有n个怪物,给你怪物的id,给你一个炸弹的圆心和半径,如何快速找到会被炸死的怪物

求大佬指教#面试那些事##网易#
全部评论
还有个问题 假如定义父类A,子类B继承A A *a=new B 为什么sizeof(*a)大小为A类型对象的大小
点赞 回复 分享
发布于 2022-04-01 18:54
前两题不清楚,mark
点赞 回复 分享
发布于 2022-04-02 09:08
第一题没懂,c++ 的话,map 红黑树不就有序了,对 value 有什么要求吗? 第二个应该是二分吧,二分左右边界
点赞 回复 分享
发布于 2022-04-04 14:02
第二题,分块+四叉树
点赞 回复 分享
发布于 2022-04-18 01:35

相关推荐

评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客企业服务