Lucid NG 电面+VO 面经求加米

匿名用户 发表于 2022-10-30 23:16
很感谢楼主解答，已加米。但我还是感觉是不是我理解错了你的意思。 比如2，7，6，5，4。 答案应该是1， 但 ...

你说的有道理， 可能我回忆得不确切了。能不能keep两个max，一是对应left的left-max，另一个是一路更新的left-side-max。如果遇到<left-max的话，就两个max都更新，left也更新。这样能work吗

匿名用户 发表于 2022-10-30 21:36:09
你说的有道理， 可能我回忆得不确切了。能不能keep两个max，一是对应left的left-max，另一个是一路更新的left-side-max。如果遇到<left-max的话，就两个max都更新，l

是的，我觉得这个方法可行，感觉遇到要partition的时候可能得再判断一下，今天有点晚了，我明天试着写写看，感谢楼主提供思路🙏

diff 那題個人思路 不知道對不對（

1. 
   
2. const fn = (start: string[], end: string[]) => {
   
3.     let startPointer = 0
   
4.     let endPointer = 0
   
5.     const result: string[] = []
   
6. 
   
7.     while (startPointer < start.length && endPointer < end.length) {
   
8.         let firstSameValueElementIndex = end.findIndex((element, index) => element === start[startPointer] && index >= endPointer)
   
9.         if (firstSameValueElementIndex === -1) {
   
10.             result.push(`(${start[startPointer++]}, -)`)
    
11.         }
    
12.         else {
    
13.             while (endPointer < firstSameValueElementIndex) {
    
14.                 result.push(`(${end[endPointer++]}, +)`)
    
15.             }
    
16.         }
    
17.         while (startPointer < start.length && endPointer < end.length && start[startPointer] === end[endPointer]) {
    
18.             result.push(`(${end[endPointer]}, .)`)
    
19.             startPointer++
    
20.             endPointer++
    
21.         }
    
22.     }
    
23. 
    
24.     while (startPointer < start.length) {
    
25.         result.push(`(${start[startPointer++]}, -)`)
    
26.     }
    
27. 
    
28.     while (endPointer < end.length) {
    
29.         result.push(`(${end[endPointer++]}, +)`)
    
30.     }
    
31.     console.log(result)
    
32. }
    
33. 
    
34. const start = ['1', 'A', 'B', 'C', 'D']
    
35. const end = ['1', 'A', '2', '3', 'C']
    
36. 
    
37. 
    
38. fn(start, end)

复制代码

diff那题感觉是longest common subsequence啊

楼主加面完收到结果了吗

匿名用户 发表于 2022-11-3 01:21
diff那题感觉是longest common subsequence啊

没有那么复杂，不需要dp。two pointer即可。

匿名用户 发表于 2022-11-5 22:24
楼主加面完收到结果了吗

还在等....

匿名用户 发表于 2022-11-05 19:43:29
还在等....

哦哦是上上周五面完的嘛

匿名用户 发表于 2022-11-5 22:16
哦哦是上上周五面完的嘛

是上周五zszszs

匿名用户 发表于 2022-11-06 14:51:21
是上周五zszszs

可以问下楼主加面是多久嘛，半个小时 还是整个店面一个多小时