注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
楼主转码选手,朋友内推,面亚麻是第一次面试,感觉挺新鲜的。下面稍微详细的说一下过程,给没有面试经验的小伙伴分享一下。
内推完之后,过了2天左右,recruiter 打电话随便聊了聊,然后就发邮件约了OA
第一轮OA - online assessment:
这个是在一个叫hackerrank的平台上,和leet code差不多。
我准备的时候,就是把地里最近一个月亚麻的所有OA都找出来写一下。然后OA的题也都是原题。
两道题。第一题特别简单,不记得啥题了,大家都能写出来。
第二题密码强度题,是地里的原题。好像没看到有人贴答案的,我就贴一下我的解法:
# Given a string password, find the strength of that password.
# The strength of a password, consisting only lowercase english letters only,
# is calculated as the sum of the number of distinct characters present in all possible substrings of that password.
# Example:- password = "good" -> 16
# test -> 19
# abc -> 10
我的解法是用动态规划:- def solution(s):
- N = len(s)
- last = [-1] * 26 # store the last seen index of each letter
- dp = [0] * N # dp is the sub array strength that ends at each position
- dp[0] = 1 # first char, 1
- ans = 1 # add to it already
- last[ord(s[0]) - ord('a')] = 0
- for i in range(1, N):
- index = ord(s[i]) - ord('a')
- # the new character i will have i + 1 new substrings.
- # within these, if i has previous occurance at index j
- # then we can only count from index j, so there will
- # be last[index] + 1 less count.
- dp[i] = dp[i - 1] + i + 1 - (last[index] + 1)
- ans += dp[i]
- last[index] = i
- return ans
复制代码 如果你也遇到这题,最好不要copy paste代码,说不定会被检测到,自己改写一下吧。
OA做完这两题后, 有一堆的问答形式的题,一部分是BQ,我选择的原则是,有customer的customer优先,long term vs short term - long term 优先,有问manager的选项,问manager优先。自己单干一般靠后。
一部分是类似于system design选型的一些知识,格式都是有几个选项,按照从高到低将每个选项的effectiveness排序。
比如存traffic camera video的话,用1)SQL database 2)S3 storage 3)hard drive storage 4)Elast
第四轮:比较版本号,刷题网药流吴。也是很简单的。这一轮实在没有啥需要思考的,所以楼主只好问给种edge case要不要考虑,但是面试官说不用,就按只有数字,最简单的那么来。后来20分钟左右的时候,面试官也放弃了,说我没啥follow up了,你直接问我问题吧。感觉是不到一个小时,面试官必须陪聊,所以楼主就反问了不少问题,将将凑够了一个小时。
总体面下来,感觉比较幸运,没有遇到任何难的题。有可能的挂点是system design那一轮,楼主太菜控场失败。
周二面完到现在还没有任何消息。看不少dp是面完一两天就过了,可能我这个是挂了或者不是strong hire吧。如果挂了就只能怪楼主菜了,因为比起地里其他各种刁难的题,楼主这个简直是开挂模式。。。
如果觉得信息有用的,请给点大米,谢谢~~
补充内容 (2022-06-10 06:01 +8:00):
不好意思, 更新一下进展。这周二收到recruiter电话说要给发offer,然后约时间谈compensation以及和hire manager谈。但是我给recruiter 发了我的时间以后,就再也没有收到回复了。我follow up了两封邮件, 也一直没有一点回复。不知道地里有没有人有类似经验的? |