面经详情

亚马逊面试,一面和二面。
第一面是一个面试官,问了一些项目上的事情,还有就是设计一个打车系统。第二面是两个面试官,面试了一些C++的知识,还有两道编程题。
Q:设计一个打车调度的系统。1条回答
Q:编程:给出一个从小到大排好序的整数数组nums和一个整数n,在数组中添加若干个补丁(元素)。 使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。 返回最少需要添加的补丁个数。1条回答

相关推荐

匿名用户
C++
确定通过感觉靠谱
先说一面:技术面:面试官比较直接,先笔试复盘,因为前一天刚写完笔试,做出两道,第三道时间不够,但也有思路,就把思路给他讲了讲,他说可以,自我介绍完了,直接给算法题(他有很多张纸),让写在答题纸上,输出一串数,让找出连续的均值大于阈值的子序列的个数,我写了个O(n2)的,然后讲了下优化思路,面试官表示满意,之后又问我C++相关内容,重载和重写,动态绑定怎么实现的等等,随后又问了计算机网络相关的内容,问tcp和udp的区别,tcp可靠传输怎么实现的(滑动窗口),最后问了个字符串溢出的漏洞,可惜我没给看出来(吐了,亏我还是做安全的)。 再说二面:技术面:面试官更直接了,直接上一道笔试题,多链表合并排序,写是写不来了,指针太多,给面试官讲了下思路,有两种结束条件,一种是加入的指针为NULL,一种是被加入的指针为NULL,还是比较简单的,后来问了一下一个c程序到一个exe文件中间,都发生了什么,先是和头文件,库文件编译成object文件,然后和静态链接库连接成exe文件,其中动态链接库后缀是.dll,静态后缀是.a,最后问假如有一个亿行代码的程序,要同时在linux和windows上运行,但是有10%的代码和平台相关,你怎么解决这个问题,我回答的是假如这些代码是集中的,那可以用预编译头分别写linux和windows的判断,然后面试官又问假如是分散的呢,我直接懵了,现在想起来应该是用动态链接库打包这些代码,分别写一个linux版本和windows版本的。 且说三面:主管面:主管看上去蛮和善的,估计也是想吃饭的紧,自我介绍完,就开始聊东聊西,一开始问我学业排名,问我奖学金有多少,后来问我项目怎么样,愿意去哪个部门,怎么轻松怎么来。总体下来,三面感觉压力不大,但是原则问题要把握住,比如你为什么选择华为,又或者,你的职业发展规划等等。 ...查看更多
2 年前 发布
40
匿名用户
C/C++开发工程师
确定通过确定通过
说一下最近去这家公司的面试经验吧(面试的是青岛研究中心 算法开发岗,实际上青岛根本没有算法开发,真正的核心技术开发是在北京的,青岛做一些硬件 外壳类的东西) !总体感觉对着家公司没有太大期望!这次 面试经过了两面:HR和技术总监。Hr不涉及技术问题,大体了解情况,会让你填一个表格,表格上私人信息比较多,并不能保证自己的信息安全。 主要说说技术面吧,技术面总体上按照你的项目经历来提问,不过面试官很有自己的一套见解,即使他认识不到自己的见解是错误的,也是按照他自己的理解来提问,当你做出相应的解释或回答之后,她却说 你对 她说的了解不深,没有广泛的兴趣等等等,面试官有一些强势和自带的自负“光环”,感觉不太容易接受别人的意见。最后通过了面试,也和北京总部的Hr有过交流,但是青岛这边开的工资却没有自己之前工资高,而技术主管说就算是博士在这里也就是1w的工资,好吧,对于他们这样回复,我只能选择放弃。 顺便说下,该公司其实是歌尔声学有限公司的子部门,有好多好多本科和研究生同学都在歌尔,包括自己女朋友也在青岛研发中心,对这家公司有比较深的了解,总体来说这家公司并不太适合年轻人的长期发展。 ...查看更多
2 年前 发布
1
匿名用户
PC软件工程师
确定通过感觉靠谱
一共两轮2个小时。第一轮,话不多说上来就是做题,然后愉快的聊了聊。先实现了一个循环队列,没啥难度,大概是考察面向对象的思想吧。然后又给了一个题,实现两个函数:1.把二叉树序列化 2.把生成的序列反序列化。序列规则自己定义,我就定义了括号表达的序列化方式,然后再写了一个解析函数,挺简单的。 然后第三个题目问了一个如何找二叉树里面离某一个节点最近的叶子节点的距离和值,乱搞宽搜一下就好了。 第四个题目是一个智商题,n个人需要渡河,每个人过河时间不一样,只有一条船,一次只能两个人过河,问最短时间过河的策略是啥。直接贪心就好,就是在最后剩下4个人还是3个人的时候有区别。第一轮就愉快的结束了,由于剩的时间比较多,就和面试官聊了很久,面试官人很nice,知无不言。 第二轮,显示介绍了自己的项目经历,我扯的有点远,就没剩多少时间做题了。就做了一个题目,给一个字符串,仅包含{0,1,2},序列化这个字符串,结果字符串可以包含{0-9,a-z},要求结果字符串尽量短,而且可以保证反序列化回去。我想了两个做法,然后实现了最简单最容易写的一种。本来想把字符串看成3进制数然后变成36进制,后来感觉太难写了。就把字符串转成了27进制数……,压缩效率只能是n/3,并不是最优的,不过相当好写。 ...查看更多
2 年前 发布
7

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网亚马逊亚马逊面试经验亚马逊面试经验:亚马逊面试,一面和二面。
正在招聘Senior Sourcing Manager122 个岗位