「面试」2022亚马逊SDE暑期实习提前批

upload successful

笔试

2021.12.4 投的简历

2021.12.6 晚上做的笔试题,笔试两道题,题目是英文的:

1、给两个数组和一个整数
第一个数组answered,answered[i] 表示第i门课已经回答了answered[i]个问题;
第二个数组needed,needed[i]表示第i门课总共需要回答needed[i]个问题才能通过这门课;
整数q,表示还有时间回答q个问题。
要求计算最多能通过几门课。

比如:answered=[2,4],needed=[4,5],q=1。
表示第一门课需要回答4个问题才能通过,第二门课需要回答5个问题才能通过。
现在第一门课已经回答了2个问题,第二门课已经回答了4个问题。
剩余时间还能回答一个问题。
所以,这一个问题用来回答第二门课的话,最多可以通过一门课。

2、给定一个字符串,可以在任何位置把它切分成两个子串,前面的子串叫prefix,后面的子串叫suffix。
计算所有suffix和原始字符串的公共前缀的长度。

比如原始字符串是ababaa,
他的后缀字符串suffix可以是ababaa、babaa、abaa、baa、aa、a,
与原始字符串的公共前缀的长度分别是6、0、3、1、1,
所以加起来答案等于11。

面试

笔试一周后hr约了两个小时的面试,第一轮和第二轮连着面

2021.12.24 面试

第一轮面试

leader面

先自我介绍,问了十几分钟简历的项目和实习经历,让挑一个自己觉得印象深的项目介绍一下背景和技术实现,问项目里面有没有涉及到线程并发的点

java基础:
string a = “123”;
String b = a;
字符串b的内存空间?
如果a = “456”,那现在字符串b是多少?

一个方法传入两个参数,一个是string字符串,一个是自定义类student的对象
在函数执行完后,传入的参数是否会发生变化,student对象的属性值是否会改变?

单例设计模式的实现方法,是线程安全的吗?

算法题,只说思路不要求写代码:
在一条无限长的直线上放两个机器人,机器人受同样的程序控制,每个机器人只有四种行为,向左走n步、向右走n步、插旗子、查看当前位置是否有对方的旗子。该程序如何设计才能让两个机器人面对面相遇。

思路:
1、每秒向右走一步,每走一步插一个旗子
2、判断地上是否有旗子,如果没有,执行步骤1,如果有,执行步骤3
3、每秒向右走N步(N>=2)
4、判断地上是否有旗子,如果没有,执行步骤5,如果有,执行步骤3
5、此时说明机器人超过了另一个机器人,向左回头或者停下来都可以

第二轮面试

一面面试官退出后二面面试官就进入会议了,两道题

第一题:
一个字符串,把字符串里面的ab都换成字符c,把b都换成字符ef,要求在原数组进行修改,为了防止下标越界,保证字符串中的ab比b多

第二题:
有两个递增、等长的数组,求中位数。
当时第二题时间不够了,只说了解题思路

入职

2021.12.30 hr打电话说面试通过了。

2022.1.7 开始走入职流程填背景调查资料,1.17入职。

入职当天填完材料领完电脑,组里所有人都没在公司,都是wfh,所以我也回家了开始远程实习。

---------------------------- 本 文 结 束 感 谢 阅 读 ----------------------------
欢迎打赏~
0%