狗狗 VO掛經

上上週面的～～

第一轮 BQ: 最自豪的专案
遇到跟组合意见不合怎么办
怎么面对组员多样化

tech 1: 板上面经食谱题
跟leetcode原题有些不一样，我发现最近蛮多面经是这样的

tech 2: input (x y)点 ，求点围出的最大面积，自己写function 有insert delete 功能，每次的增删都要return 可以维成的最大面积
考官求增删的最优解

tech 3: prefix string ＋优化
考官让我用一般方法写完后 提出说 可以用 trie 去做优化 然后问了複杂度还有怎么做

tech 4:

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

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

，感谢狗狗给我机会
有机会再战！


补充内容 (2022-01-25 14:49 +8:00):
看到加個米吧～～～

CieloNg11111 发表于 2022-1-24 22:31
楼主请问能告知一下第二题的思路吗？另外第三题的prefix string是指？

我一開始是用Brut force 曲每個點的最大減最小 算出長寬 然後得到面積，但考官說太慢 要優化，後來給提示說結構要用bst去寫 增刪才會快 所以讓我用樹當 data structure 去寫
prefix string 就是取 一串 string 裡頭 前面幾個字母相同的 回傳
ex,  s = [apple, apply, bake, cake, dog, good, google],  t = ap.      return[apple, apply ]

匿名者 发表于 2022-1-24 22:45
我一開始是用Brut force 曲每個點的最大減最小 算出長寬 然後得到面積，但考官說太慢 要優化，後來給提示 ...

谢谢楼主，我有点没有懂，为什么一个点 （我理解的是 (x, y)坐标）会有面积？

请问LZ第一题是哪个啊，第二题好像是leetcode上的，LZ知道题号吗

所以这是哪一道题呢？

tech 1: 板上面经食谱题

楼主很强了！第四题应该是 1438 ？

楼主请问能告知一下第二题的思路吗？另外第三题的prefix string是指？

小亩_418b455 发表于 2022-1-24 21:54
所以这是哪一道题呢？

tech 1: 板上面经食谱题

lettcode 的話是 2115

eggrice 发表于 2022-1-24 21:46
请问LZ第一题是哪个啊，第二题好像是leetcode上的，LZ知道题号吗

我是後來翻面經又有看到有出過的 但沒找到題號

sccnju 发表于 2022-1-24 22:27
楼主很强了！第四题应该是 1438 ？

比較像 300 但要回傳 所有 longest substring

请问楼主，第二题是求点与点之间围起来的最大矩形面积吗