京东一面面经

在广州一个酒店现场面试的,场景如同进了蝗虫窝,到处都是人。
我面的是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

相关推荐

3 12 评论
分享
牛客网
牛客企业服务