京东一面面经

在广州一个酒店现场面试的,场景如同进了蝗虫窝,到处都是人。
我面的是C++后台岗,面试官看了看我的简历,发现没什么项目,就开始随便问些问题了
之前在网上看的面经里很多人都问了什么高并发、多线程、线程池之类的,我美滋滋的背了两天面经,结果现场一个都没问,Fa♂Q。
显示简单聊了聊项目和实习,也没聊什么东西,扯皮。接着问了我多态实现,然后要我写个sql查一个数据库表有多少条记录,需要去重。然后问我map、vector底层实现。
问vector的时候我***了,说不太了解。实在是敌人太狡猾,他先问map底层实现,我说红黑树,他又问hashmap呢,我说以前好像是b-,现在也是红黑了,他又问索引,我说b+,然后他问vector呢,我当时一下子脑子短路了,我还以为vector也有这样的数据结构,想了想说还真没了解过。他就说没事,那下一题,他说完我才反应过来他应该是想要我回答动态增长这块的东西,实在是太无耻太狡猾了!
然后问我多进程实现的时候具体要用到的几个函数和功能,我上哪给你知道去,席八。
然后问了我TCP三次握手,你连四次挥手都不问,你太敷衍了!然后问我TCP、UDP区别,我说了下。然后给我出了个题,不遍历链表删除某个节点,我想了想说不会。他嘿嘿嘿的看着我笑,呵呵,那我也只能陪你笑了,还能怎么样呢。
然后他就让我回去了,没告诉我GG,但我晓得已经GG了。
一次愉快的面试。嘻嘻
#京东##C++工程师#
全部评论
不遍历删除节点,是剑指offer题好像
点赞
送花
回复 分享
发布于 2017-09-23 12:59
链表问题,感觉首先要看他提供的场景 1、如果说删除第几个,有明显的位次关系那没法只能遍历,链表又不能定位。 2、如果说给你的是某个节点的引用。 1)双向链表不用说,很容易实现 2)判断有next没,没有就难了。 3)有的话,可以先将后面的节点值拷贝到当前节点,然后删除后面的节点,改下next指向。 不知道next在最后的各位有什么看法?
点赞
送花
回复 分享
发布于 2017-09-23 13:02
国泰君安
校招火热招聘中
官网直投
可以去霸面么
点赞
送花
回复 分享
发布于 2017-09-23 13:23
难道是19号面试官
点赞
送花
回复 分享
发布于 2017-09-23 14:18
。。vector 底层难道不就是用的数组么。。。hashmap。。底层是用的hash表吧
点赞
送花
回复 分享
发布于 2017-09-23 14:25
把要删除节点得下一个节点的内容复制到要删除的节点,然后改变指针,要注意删除节点的位置就可以了
点赞
送花
回复 分享
发布于 2017-09-23 14:36
求问楼主面试地点
点赞
送花
回复 分享
发布于 2017-09-23 15:01
你好逗
点赞
送花
回复 分享
发布于 2017-09-23 16:39

相关推荐

算法题两道一个是贪心简单题一个是复原 IP 地址,没时间写了主要是项目的问题前端请求,一直到数据返回,中间经历了什么?SpringMVC从接受请求到完成响应的过程?怎么理解servlet?数据库里面放了什么数据,redis里面放了什么数据?redis的数据什么时候放,怎么放的?考虑手动放一些,然后服务器重启了或者宕机了或者查询不到重建docker容器里面怎么处理数据?有没有查看数据库查询时间嘛?为什么要使用redis做缓存?业务比较简单,为什么还有用redis呢,有必要嘛,是不是不用也可以呢?e。。。问懵了给后来反问环节问面试官原因,他说:主要是从sql角度考虑,哪怕我们优化了慢查询,做了索引优化,减少了回表查询,有时还是会比较慢。一方面表比较大表键比较多,另一方面查询比较麻烦。这个时候只优化数据库已经不能提升了,所以把数据放到redis种,进一步加快查询,也可以减缓数据库的压力。为什么使用SpringBoot,有什么好处嘛,有做调研嘛?如何实现异步订单处理?mq消息队列里面消息满了怎么处理?业务层面,尽量避免这种情况发生,当消息到60%就考虑认为介入。考虑增加消费者,之前可能5个消费者,现在增加到50个,快速把消息消费了。考虑增加队列的数量。也可以给前端发消息,先短停一下服务
饿了么一面64人在聊 查看11道真题和解析
点赞 评论 收藏
分享
3 11 评论
分享
牛客网
牛客企业服务