面试经验集锦

本文分享了一次京东面试的经历,包括自我介绍、操作系统、C++基础、数据结构等问题,以及具体的编程题解答过程和面试官反馈,最后总结了面试结果。

京东

1 自我介绍

2 学过操作系统不?

大学学过,现在不是很熟悉,就没问我操作系统的知识了

3 C++基础

(1)说一下i++,++i的区别

(2)说一下引用和指针的区别

(3)虚指针的实现机制

4 学过数据结构没:

不能再说学过而不熟悉了,所以回答学过

那好,你写一些链表的增删,但他意思应该只要我写删除,最开始就写的删除,写了好一会,不确定正确性,但我给面试官讲了思路了,可能手写代码还是不太扎实,但是自己听见他说写增删,所以我把插入的也写了,尾插和头插,这两个写的还是可以的

5 接下来问一些题目

(1)8瓶药水,有一瓶毒药,用小白鼠进行实验,每只只能实验一次,问怎样可以用最少的方法把是毒药的那一瓶给试出来?

说真的,它在讲题的时候,还没讲完,我就想到折半,但是他讲完题目,我觉得折半后也没有条件判断毒药在那一边啊,想着那也只能暴力吧,但自己没主动说,觉得面试时这些想法可以说明一下,但我就说的我没有思路u~

后面他提醒,也是用二分思想(折半嘛),我这时候才表明自己也想了,说二分完之后,没毒的和有毒的也没联系,没办法判读毒药在哪一边。

他说完答案之后,我觉得这有点脑经急转弯了,他说二分是将8瓶分嘛,然后左边4瓶混合,另外4瓶混合,让小白鼠试~~~

我说了,还能混合~,我都没想到

 

(2)还有一个题就是,给一个数组a[n],做循环移位,例如a[5] = {1,2,3,4,5};循环移k=2位,得到{4,5,1,2,3};怎么做

首先我就给出的最常规最简单的方法,用额外数组存后k位,在将前n-k位后移k位,在将额外数组存的k个数存到数组的前面;

然而面试官想要的结果是,不用额外空间存,怎么实现,

所以又想,我就问,那能不能不用数组存,用其他的STL容器存,他说可以,可以用vector这种,我当时想,vector没有头插函数,所以我就说用队列,想到STL中的队列可以从头尾进行处理,其实队列具体怎么处理,用的函数是不是insert,自己有点不清楚,就知道队列有这性质及相关函数,就先说了

然鹅还不是他想要的思路

又想,就说,先将前k位和后k位交换,举例,1,2,3,4,5--- >4,5,3,1,2;然后再将中间剩的像冒泡一样给冒到最后去;

这个和他想要的很接近了,后面我还觉得我这个比他说的还简单些,只是他想的可能就是单单调用翻转函数而已

他想要的是,将数组进行一次翻转1,2,3,4,5--- > 5,4,3,2,1;然后将前k位和后n-k位分别进行翻转即,5,4翻转;3,2,1翻转

 

6 最后就是有什么要问的

觉得自己答的都还行,就问了面试官所在部门做什么的---与广告相关,是在用C++做

问了进去后的发展---不是我想要的,他就回了,说有导师教啊什么的,大概半年可以自己做东西,云云~

最后就问了,后续面试结果通知

面完出来还问了签到处的小姐姐,面试结果,说是通过了晚上有通知,没通过就没有了,二面是在后天,我从长沙跑武汉,如果第二天二面我就住武汉了,所以也不知道结果,二面还得等结果,所以我就回长沙了,高铁太贵,学生票次数又用完了,所以买的火车,还是无座,晚点一小时,路上继续晚点,只不过找到位置坐了,作为那人升级卧铺了,我一路坐回长沙的,到长沙11点多,下完火车,就被告诉,我京东挂了,原来没有短信通知,状态更新挺快,面试未通过!!

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值