更新 狗家跪經

第一次電面 就是狗家 面試官 口語不清印度小哥哥題目不難 力扣参夭的變形 求的是比當前小的最大

given : 4352 --> should return 4325

心得 :slight_smile:
這題完全有印象 大概的方向有對 但是沒有想好 就開始 是一大錯誤

希望能幫上什麼 大家加油 同志一起努力

昨天面的吗?我也是这题……但是要找比这个数小的一个……给跪……

这就是比当前大的最小的变种,从右向左,找到第一个逆序对,然后向右搜索比这个数小但是最大的数,对调,然后把右边给sort,再reverse
比如877123,从右边开始,发现1跟7是逆序,于是从1开始向右搜索一个最大数,搜索到3,把7跟3对调,变成873127,同时把3右边sort,之后再翻转,得到答案873721,如果序列没有逆序对,比如123456,显然无解,没想到fb竟然会变种了……

是的 昨天的 明明寫過leetcode31卻沒答好 只能怪我自己QQ
ps 我也是找比當前的小但是最大的

唉…你就面了一题吗?

是的… 感覺最慘的那種

唉…摸摸…祈祷吧…
你说下周感恩节了hr会上班吗?

lz抱抱,会有更好的在后面~感觉今年(10月份以来),好多都不是原题了,fb有在故意避开原题的感觉,唉~

今天沒收到 可能等周一了

那不一定会跪啊,我身边很多人二面一道题也过了~

我觉得这种题没做过的话要自己草稿纸上画画才解释的清楚