更新 臉書跪經

#前一篇 標題打錯了 是臉書的 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies 望能幫上什麼 大家加油 同志一起努力

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

liu999 发表于 2018-11-18 09:56
昨天面的吗？我也是这题……但是要找比这个数小的一个……给跪……

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

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

chunlun2 发表于 2018-11-18 12:41
是的 昨天的 明明寫過leetcode31卻沒答好 只能怪我自己QQ
ps 我也是找比當前的小但是最大的

唉......你就面了一题吗？

liu999 发表于 2018-11-18 12:43
唉......你就面了一题吗？

是的.. 感覺最慘的那種

chunlun2 发表于 2018-11-18 12:48
是的.. 感覺最慘的那種

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

lz抱抱，会有更好的在后面～感觉今年（10月份以来），好多都不是原题了，fb有在故意避开原题的感觉，唉～
lz今天周六还发据信么？

balla2011 发表于 2018-11-18 13:49
lz抱抱，会有更好的在后面～感觉今年（10月份以来），好多都不是原题了，fb有在故意避开原题的感觉，唉～
...

今天沒收到 可能等周一了

chunlun2 发表于 2018-11-18 13:50
今天沒收到 可能等周一了

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