北美google NG新鲜OA，新题

weizhiersheng · 2021-10-23 02:34:16

两道题，感觉还是比较简单。没有遇

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

不了面经。

lijiahao5269588 · 2021-10-27 07:38:45

第一题应该可以优化一下，因为是两个字母的组合，所以组合数是固定的26*26，可以用数组来记录一个组合是否出现过，这样空间可以是 O(1)

ivytong · 2021-10-24 10:37:05

请问楼主第二题具体是怎么做的？我是先找combination再找subset, 测哪个subset是palindrome并且长。我这样一圈下来挺麻烦的。

weizhiersheng · 2021-10-24 15:43:08

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

Ludviq · 2021-10-24 23:13:24

请问rod的题，您一个rod上如果有两个三元组，您给了几分呀？

weizhiersheng · 2021-10-25 02:03:08

Ludviq 发表于 2021-10-24 11:13
请问rod的题，您一个rod上如果有两个三元组，您给了几分呀？

我给了2分。

kunPAGK · 2021-10-26 04:41:16

weizhiersheng 发表于 2021-10-24 14:03
我给了2分。

请问testcase里有这个情况的例子吗我单读题感觉是给1分？

weizhiersheng · 2021-10-26 12:19:50

kunPAGK 发表于 2021-10-25 16:41
请问testcase里有这个情况的例子吗我单读题感觉是给1分？

没有所以我也不确定。我是感觉给1分太简单了，就按2分算了。