新鲜加拿大亚麻HR + OA SDEII

楼主工作很久了（很老了），最近刚刚开始苦练刷题，被亚麻猎头骚扰。索性试一试。第一轮recruiter电话面试，聊了一个小时，一上来先介绍一下这个组blablabla，然后问我一些薪金要求等等。
然后她又问了一些项目问题。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

我其实技术问题答得不好，她纠结了半天，后来还是说，咱们继续OA吧，然后反复提醒我要多准备一下这方面。
当天她就发了OA的邮件，限期一周内完成。
周末我刷了一些题就匆忙上阵了。

第一步，两道题，90分钟完成，不能停止计时。这两道题有浓浓的亚麻场景，我把亚麻相关的信息都去掉了，
[hide=100]
1. 有一串正整数，非排序的。先挑两个数字加起来，把这个和记下来，比如说s1。再在剩下的列表里找一个数，加上这个和，比如说s2. 这样直到加完所有的数字，得到sn。最后把所有的和都加起来，s1 + s2 + ... + sn。求一种组合，使这个和最小。
比如说：
Input: 3, 1, 2
Output: 9
解释: 1+2 = 3; 3 + 3 = 6; 3+6 = 9

Input: 8, 3, 5, 2. 15
Output: 66
解释: 2 + 3 = 5; 5+5 = 10; 10 + 8 = 18; 18 + 15 = 33; 5 + 10 + 18 + 33 = 66

2 有一串字符a-z，可能会重复。尽量把它分解成最多的subsequence，使得一个字符不会同时出现多个subsequence里。返回每个subsequence里的字符个数
比如说，
input: ['a', 'b', 'a', 'c', 'd']
output: [3, 1, 1]

input: ['a', 'b', 'a', 'b', 'd']
output: [4, 1]

[/hode]
题做完以后，要仔细看一些验证结果。我一开始有6个case没过，但是那个信息不明显，我就以为都pass了。后来加comment的时候，才发现，赶紧抓紧时间改。也不知道是什么case没过。还好最后搞定了。

第二步，描述一下思路和时间复杂度，这时候已经看不到你自己写的代码了，要是做完题之后来个break，那我就虾米了。。。

第三步，回答一些behaviour 问题，像什么，承认错误是不是可以接受的等等。

然后，然后就没有了。

现在等recruitor通知。

第一次发帖，不知道一个帖子只能有一个hide？而且帖子好像不能编辑？
那好吧，就算是给低分群众们的福利了。大家互相帮助！

lz人在加拿大么

工作很多年为啥才SDE II ?

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

gradydad 发表于 2019-3-13 03:03
input: ['a', 'b', 'a', 'c', 'd']
result: ['aba', 'c', 'd'] return: [3, 1, 1]

谢谢提点

attt 发表于 2019-3-12 19:47
lz人在加拿大么

Yes, I am in Toronto.

楼主拿到onsite了me