我最近接受了谷歌的电话采访。第一个问题是简单的，需要二分搜索实现，第二个问题是返回最低的回文分数，即the lowest palindromic score. For instance a String input “ASAP” can have two score 4 or 4/3 becuase ASA is palindrom and calculated as 1/3 + “P” is palindrom 1/1 total score 4/3 or 1 for each character. The api should return 4/3.
I did the first question and the second has some bugs - didnt know i had another question and consumed much of my time on the simpler one.
The recruiter told me he want to setup another phone interview for me - Its weired for me, is it becuase they felt 50/50 to decide or now they change their way of doing interview - like 2 technical phone interview before onsite? has anybody have any experiance or info or thought?