注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
一面的经过和时间线在这: https://www.1point3acres.com/bbs/thread-906207-1-1.html
6月16号收到邮件进行二面,时间约在了6月21号下午一点。
两个面试官,一个中国人,一个印度人。两个人一起面两轮,一轮coding一轮System Design。
Coding
Question:
在一个表格内找到未知的目标position(secret_x, secret_y)。以下所有x和y都是整数。
现在已有一个function locate(x, y),给定任意x和y的值可以返回两个数,例如0,1。0表示目前的参数x等于secret_x,1表示目前参数y大于secret_y。相似的,如果返回0,0,代表给定的x和y就是secret_x和secret_y;如果返回-1,0,则表示给定的x大于secret_x,给定的y等于secret_y。依次类推公有九种可能的返回值(00,01,10,11,….)
现在要求写一个function去找到secret_x 和secret_y。
Answer:
这是binary search的变形,二维binary search。由于一面的时候被面到binary search差点没写出来,面完就看了下binary search,递归写法很简单。这里我就直接用递归写了。写了9个if语句,对应每一种可能的locate函数返回值,每种if条件下再调用函数自身(但是有不同的参数值)。大家如果不会可以参照着典型的binary search代码写。
System Design
Question 1:
给我两张图,一张是一个表,大概内容是:
不明含义字段名1,不明含义字段名2,不明含义字段名3
123, 234,asdasd
123,235,asdds
123,236,asdas
第二张图是概念图,大概讲了这些数据怎么存储在您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 题。我说没有,然后面试官跟我说了公司所在地的情况,我就觉得应该稳了。因为我面试前看过面试官的LinkedIn,后来那个中国面试官还在LinkedIn上加我了,我就知道这跑不掉了。
今天6月23号,Recruiter打电话告诉我有offer了,然后走下面的相关流程。
我2022年12月份毕业,这是我拿到的第二个offer。第一个是富士康,只给了六万二一年。整体还是很开心的,祝大家也能收获更多满意的offer!
欢迎踊跃加米!
|