金人奇葩店面二面

一个天竺哥， 上来随便聊了几句之后开始说题目
题目就是面筋里面的那道 “给n多时间段和商品价格， 求时间段内的最低商品价格”
楼主直接用扫描线秒了， 但是他的testcase和跑test的方法有点问题， 直接调用list里面的equals函数（基本不可能通过）
楼主对collection类的equals函数了解不多，随即自己写了个equal函数判断期待输出和函数输出是否相等
然后跑了3个cas

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

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

er="0" alt="" />


补充内容 (2019-3-8 22:26):
之后又安排了一轮电话面试， 我以为有bq和java基础，结果疯狂问简历项目，聊得还算开心，希望有个onsite

能不能麻烦楼主这题再说得具体点？是time1: [price1, price2], time2:[price1,price2,price3]这样的还是怎样的？
你说的面筋是哪个总结帖子的吗还是就是众多面筋里看到过？

zbh9000510 发表于 2019-3-6 07:44
能不能麻烦楼主这题再说得具体点？是time1: , time2:这样的还是怎样的？
你说的面筋是哪个总结帖子的吗还 ...

是这样的 Interval list, element 是 [start, end, val]
面经是我自己总结的

nanana123 发表于 2019-3-6 13:39
是这样的 Interval list, element 是 [start, end, val]
面经是我自己总结的

感谢感谢！

请问“求时间段内的最低商品价格”， 这个时间段是一定在input里出现的，还是任意时间段？

tianchez 发表于 2019-3-27 12:31
请问“求时间段内的最低商品价格”， 这个时间段是一定在input里出现的，还是任意时间段？

抱歉才看到， 这个是input里出现，和skyline一样，只不过skyline求上限这个求下限

楼主你的二面是跟team lead面的吗？GS的HR跟我约了个30分钟的二面说是跟Team lead聊聊，想知道是不是做题。。。30分钟去头去尾也就够一个题吧。。。