Wish 昂赛

发个面经攒攒人品吧。面试一共四轮：
1、HR，这轮不是面试，HR给你介绍公司什么的。
2、印裔前端小哥，Largest sum of LIS。小哥一开始说有两题，但是这题我没做过，做完了LIS才发现还要求largest sum，

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

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

不大好吧。
总的来说这家面试还是挺简单的，地里的面经特别是电面的好好看看不会有问题的。onsite可能最近换题了吧。。anyway，move on了

黑人不是牙膏 发表于 2018-2-4 14:29
请问楼主第四题设计，是用ordereddict存［timestamp, type］,get_count时候就遍历dict，如果timestamp在m范 ...

是的，反正不用想太多，就是最简单的那种情况

请问楼主第四题设计，是用ordereddict存［timestamp, type］,get_count时候就遍历dict，如果timestamp在m范围内，且type符合要求，就数量加一。。是这样么，这样的话，timestamp就一定是唯一的？

想問一下樓主，第二問是在最長的sequence當中找和最大的是嗎？假設最大長度的sequence為4有兩種可能，找和比較大的那個組合？如果長度為3的是不是就不考慮了？

请问 “Largest sum of LIS” 中的LIS是什么意思？谢谢！

wangzhe890703 发表于 2017-12-3 21:21
请问 “Largest sum of LIS” 中的LIS是什么意思？谢谢！

longest increasing sequence 最大升序列

请问一下lz是海投的吗？求问下timeline

想问问ksum是不是lintcode的ksum？

yanxinyi 发表于 2017-12-21 09:28
想问问ksum是不是lintcode的ksum？

是的，2-sum，3-sum的follow up

楼主面完之后多久收到消息的呢

cyddd2012 发表于 2018-2-9 07:43
楼主面完之后多久收到消息的呢

过了好久都忘了，但是记得HR特别专业回复特别快，应该出了结果就有回复了吧