咕咕噜虚拟现场表演

想问下coding1这题考点是啥？

yF68U 发表于 2021-2-16 13:45
楼主面的是什么level……

最后给的4．5开始就要有系统设计啦

BenoitCJTV 发表于 2021-2-17 22:41
问一下从电面之后到最后一面多久？ 后两个coding是什么题？级分太低看不到

我因为先拿了一个别的offer,所以让hr帮忙跳过了店面，时间线大概是二月二号朋友帮忙内推，二月四号和hr打电话约面试，然后二月九号VO，十二号通知过了这样．

后面两题题目是这样的：
coding 3: 蠡口散酒一，follow up是说不要求判断是不是完美矩形，而是求总共覆盖的面积
coding 4: 首先是设计一个关于sparse vector的数据结构，要求实现Get, Set, Dot三个api. 第二题是类似蠡口气妖舞，但是改成了求range maximum, follow up是如果range固定有没有更快的方法，应该是蠡口尔散酒

希望能帮到你！求米求米！

longhaoJin 发表于 2021-2-24 06:41
楼主，请问第三问的follow up是不是有点像skyline那个题目啊？

是的，感觉都可以用扫面线或者线段树做

luluyao1991 发表于 2021-2-25 14:21
想问下coding1这题考点是啥？

有一说一我也不知道...反正她问了我就老老实实写了...面试官小姐姐倒是很友善，写完就聊别的去了．

楼主能具体说一下这题的requirement么-首先是设计一个关于sparse vector的数据结构，要求实现Get, Set, Dot三个api？
以及range maximum是指什么？感谢🙏

匿名者 发表于 2021-2-26 10:22
楼主能具体说一下这题的requirement么-首先是设计一个关于sparse vector的数据结构，要求实现Get, Set, Dot ...

不好意思写错了，是sparse vector,就是说一个向量里面大部分位置都是0，只有少部分位置是非0的数，要设计一个数据结构来表示它，需要提供set,get,dot三个接口．range maximum这题是说给一个vector<int>，然后需要实现一个函数，可以根据index_start, index_end来求这个范围里面的最大值，需要考虑这个函数如果被多次调用的情况．

看了这么多帖子对比之下楼主的贴子实在太详细有用了。。。万分感谢！！！

lz能闯过这么多hard实在是太强了 respect

请问一下第一题，substring replacement的问题，要考虑可能有循环替换的情况 有例子嘛？虽然应该是简单题，但是不知道理解的对不对。