2. 难点要自己准备,不是计算机的也行,主要考察一个人的做事能力(即流畅的star法则表达,自顶向下的思维能力,统筹能力,以及钻研精神)。 3.多态分静态多态和动态多态。具体不说了。 4.对于C++,同名函数会根据参数类型和数量的不同,编译成不同的函数名,这样在链接阶段就可以正确的区分,从而实现重载。 5.一个具体的类和一个类的指针,主要差别就是占据的内存大小和读写速度。类占据的内存大,但是读写速度快。类指针内存小,但是读写需要解引用。所以可知,以搜索为主的场景中,应当使用类。以插入删除为主的场景中,应当使用类指针。 6.虚表指针放在类的开头。通过对虚表指针的解引用找到虚表。 7.当结构体由于插入删除产生结构变动的时候。比如vector中间删除或插入一个数,则其后面的迭代器失效。map的底层是红黑树,插入或删除一个节点会导致结构自动调整平衡,所有迭代器都失效。 8.行遍历是个好习惯,符合空间局部性原理。因为在内存中,数据是按行排列的,也就是说,行内相邻的两个数,在内存中也是相邻的。如果按列遍历,就有可能由于内存不足导致缺页中断反复横跳(内存颠簸)。从而导致效率低下。 9.如果这个点在球内,则其距离这个球的距离不会大于半径r。则先建立x的数组,遍历出x坐标在点的x坐标±r的小球编号。再将符合条件的小球的y坐标组成数组。遍历得到y坐标在点的y坐标±r的小球编号。同理对z进行操作。完成后,将剩余的小球和点求直线距离。tmd 那我为什么不直接一次遍历求直线距离。不会做。 10.在校

相关推荐

牛客网
牛客企业服务