forUsAll oa

kg1988121 发表于 2018-3-10 04:22
lz投的什么职位，没找到new grad啊？

我投的是full-stack的，当时公司的一个学姐来学校发邮件招人的，招做全栈的new graduate

感谢分享经验!

kate8528577 发表于 2018-3-3 05:43
先是sort就nlogn了，然后先选第一个字母的那排，选了一个时候选下一排，二分法找到比他大的，然后第三排 ...

同学请问你最后OA是哪两道题？是本帖子里两道还是下面这两道？谢谢！
给定字符串，要求删除最少个字符使得剩下字符字典序递增；
给一串乱序的数组，要求找到两个数，他们排序之后是相邻的，且排序之前distance最大。

lz第一题能否举个例子啊

kg1988121 发表于 2018-3-22 04:08
lz第一题能否举个例子啊

比如说给一个数组[6,1,4,6,3,2,7,4] k=3, l=2;
你要求出长度分别为3和2的两个子数组，两个子数组不能相交，他们的和最大，求这个最大和
这个例子最后求出的就是两个子数组 A: [4,6,3] B: [7,4]
output:24

BabyBabyXuan 发表于 2018-3-22 11:21
比如说给一个数组[6,1,4,6,3,2,7,4] k=3, l=2;
你要求出长度分别为3和2的两个子数组，两个子数组不能相 ...

十分感谢，已加米

lz第一题是什么思路啊？

kg1988121 发表于 2018-3-23 01:55
lz第一题是什么思路啊？

第一题我用的是divide&conquer的想法。维持一个指针，是的指针左边的长度为 l的子数组与指针右面长度为m的子数组的和最大