JD商业提升广告事业部 一面+二面 面经 已OC

4.12一面 (45MIN
自我介绍 聊项目10MIN
CPP方面
介绍一下STL常用容器
STL分为哪几部分(容器 迭代器 算法)
说一下你熟悉的排序算法(归并/快排/堆/冒泡)
详细介绍一下他们的复杂度以及稳定性
写一个并归吧

算法方面
判断二叉搜索排序树
除了中序遍历还有其他解法吗(不知道)
给你一个数组,内部和会溢出,但是总和不溢出,写一个算法求它的和。
最开始想的暴力,如果一个为正就去找下一个负数,如果一个负数,就去找下一个正数。
然后说优化的话双栈,分别存放正数负数,空间换时间。
最后想了一个先sort然后双指针头尾相加。

说一说智能指针吧(底层原理+需要注意的点)
简单写一下shared_ptr的实现

网络方面
三次握手四次挥手


4.21二面(90MIN)
自我介绍聊项目 15MIN
先让写了一道二叉树最大宽度的题目(BFS)

CPP方面
四种强制转换 应用场景
如果我new一个基类指针(有虚函数),将其下行转换至派生类指针,此时我调用它去使用派生类中方法可以吗
多继承的下行转换问题
了解过哪些C++11新特性
指针和引用的区别
多态的原理 底层机制
STL的一些应用,比如用hash_map来处理海量数据,找到想要的那个数据(布隆过滤器)
为什么析构函数一般设置为虚函数

网络方面
TCP四次挥手过程
为什么2MSL
多路复用 POLL EPOLL SELECT
应用场景题:缓存内部结构实现,用你的理解怎么实现(盲点问题,最后引导到了LRU、LFU,说一下用LRU与LFU使用的数据结构跟过程)

反问环节
广告商业部门,我去了贵部门具体做什么的?
分为算法和开发,算法做个性化推荐,后端方面具体写架构,不过看你研究生期间做了联邦学习,我们也可以推荐一下,具体看你想做哪一方面的。
地点在哪?
北京,鸟巢附近。



#京东##C++工程师##面经#
全部评论
楼主你好,请问你是实习、校招还是社招?
点赞 回复 分享
发布于 2021-04-15 19:32
大佬tql,oc几个了?
点赞 回复 分享
发布于 2021-05-04 12:46

相关推荐

今天学习了函数的定义和使用。函数可以将一段具有特定功能的代码封装起来,使程序的结构更加清晰,也便于代码的复用。学习了函数的参数和返回值,参数可以用来传递数据给函数,返回值则可以将函数的计算结果返回给调用者。在定义函数时,要注意函数的参数类型和返回值类型的匹配。返回值类型 functionName(参数类型 参数名1, 参数类型 参数名2,...) {    // 函数体,包含具体的操作语句    return 返回值;}例如,定义一个简单的函数来输出欢迎信息:cpp#include using namespace std;void sayHello() {    cout }这里定义了一个无返回值(返回类型为void)的函数,其功能就是输出一段文本内容。这些只是初步定义函数的基础示例,不同语言在函数的细节特性(比如参数传递方式、函数重载、默认参数等方面)都还有很多可以深入学习和拓展的内容。尝试写了一些简单的函数,比如计算两个数的最大值、最小值,以及实现一个简单的数学运算函数库。在调用这些函数时,一开始对函数的参数传递方式有些混淆,导致函数的结果不正确,经过仔细检查和调试,终于找到了问题所在。通过今天的学习,认识到函数是 C++ 编程中非常重要的一部分,合理地使用函数可以大大提高编程的效率和代码的质量。
点赞 评论 收藏
分享
今天开始学习指针,指针是 C++ 中比较难理解的概念之一。指针可以理解为一个变量,它存储的是另一个变量的地址。通过指针,可以间接访问和修改其所指向的变量的值。声明:在 C 和 C++ 中,指针变量的声明格式一般为类型 *指针变量名;。例如,int *ptr;声明了一个可以指向int类型变量的指针ptr。float *fp;则声明了一个指向float类型变量的指针。初始化:指针可以在声明时初始化,也可以先声明后初始化。例如:int num = 10; int *p = #:这里在声明指针p的同时,将它初始化为指向变量num的地址。也可以先声明:int *q;,然后再初始化:int var = 20; q = &var;学习了指针的定义、初始化和使用方法,一开始对指针的操作感到很困惑,特别是在指针的解引用和地址运算方面,总是容易出错。但是通过反复阅读教材和参考示例代码,逐渐掌握了一些基本的指针操作技巧。尝试写了一个通过指针交换两个变量值的程序,虽然代码不长,但是理解其中的原理花了不少时间。同时,也深刻体会到了指针在提高程序效率和灵活性方面的强大作用,但也需要更加小心谨慎地使用,因为指针操作不当很容易导致内存错误。今天对指针有了初步的认识,接下来还需要更多的练习来加深对指针的理解和掌握。
点赞 评论 收藏
分享
评论
1
11
分享
牛客网
牛客企业服务