亚麻 4.19 3轮VO

刚刚结束亚麻三轮VO，面完就来攒人品（4.19）

1. 印度小哥 （financial team) ：除了开头自我介绍笑了一下，结束笑了一下，全程面瘫脸。
BQ：self-introduction, the most challenge project, how will you find resources when you cannot access to your metor?
Coding: String里面第一个无重复的 单词， input是他定义好的stream，只有hasNext(), getNext()两个api，返回char。
一开始我是判断是不是letter，如果是就加到sb里面。然后他问我有can't这种单词怎么办，聊完就改成判断是不是空格，不是空格就append。每次转成string，判断最后一位是否不是letter，不是就删除。

2. 看不出来哪个国家的白白胖胖的小哥

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

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

他就跟我说，没事，你就考虑 括号，能不能更generalize一点，然后我就用hashmap存了对应关系，他说可以 。
follow up2： 找到匹配的括号的对数，他说时间来不及了，你说下思路吧，然后说了一下，就提问时间了。

感觉不是很好，突然面道hard的题目，tag也没有。。。。。。。希望玄学拉我上岸，大家保佑🙏。祝大家都早日上岸！
不管怎么样，发出来造福后人，攒人品

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

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

第二题真的难，我是这样的思路，先从大到小排序，然后把前K个cost放入k chunks，记录当前最大值（也是每个chunk的当前sum），然后接着把第k+1个元素放入规则是这样的，放进一个使sum最小的chunk，一直这样循环下去直到遍历所有元素？

补充内容 (2019-4-20 07:18):
类似greedy alg.？

hahazyb201 发表于 2019-4-21 09:31
这个greedy algo可以用induction证，假设前i个数放入k个bucket后达到了最大值最小的状态，在考虑第k+1个数 ...

谢谢回复！但是想到一个问题，如何说明需要提前把array提前从大到小排序。

第二道题和丝伊令还是不一样的，丝伊令要求的是subarray你这个是随便组合，还是有点不一样的

DBDy 发表于 2019-4-20 06:02
第二道题和丝伊令还是不一样的，丝伊令要求的是subarray你这个是随便组合，还是有点不一样的

对的，我当时写的时候就一直在想combination的问题，一直想不出来。。。

第二题对应题目：
https://www.geeksforgeeks.org/ch ... ays-with-equal-sum/  （例子一样）

利口留就把

pantomath 发表于 2019-4-20 06:45
第二题对应题目：
https://www.geeksforgeeks.org/check-if-it-possible-to-partition-in-k-subarrays-wit ...

好的，谢谢！感觉这个还要考虑不完全equal

unicornXu 发表于 2019-4-20 07:17
第二题真的难，我是这样的思路，先从大到小排序，然后把前K个cost放入k chunks，记录当前最大值（也是每个c ...

似乎可以，我一开始想排序然后两个 指针搞了半天没搞出来

君为妖 发表于 2019-4-20 07:22
似乎可以，我一开始想排序然后两个 指针搞了半天没搞出来

哎，面试的时候紧张什么都想不出来

"String里面第一个无重复的 单词"

请问楼主第一题不是单词吗？ getnext返回char是什么意思？