网易前端问答题（拼音字典）个人思路
说实话，本来我都不想考网易的，本人双非，但是下午闲来无事，又没offer就考了一下，感觉中规中矩，编程题 100 100 20，最后一道括号完全没头绪，聊聊拼音字典问答题的思路吧。
汉语拼音最多可由三部分组成，e -> 饿、hao -> 好、guang -> 广，每一种结构又有4个不同的音节，每一个音节又有许多同音字，如果完全构建那么字典库实在太庞大了。已知 x 方法可以判断两个汉字的拼音字典序的大小，那么针对每一种汉语拼音结构，我们只记录一个字，这样我们便可以剔除掉所有的同音字以及不同的音节，同时我们使用 x 方法对这个字典库进行排序，于是乎一个最小排序字典数组生成了：
a -> 啊
ai -> 爱
ao -> 奥
...
za -> 咋
zai -> 在
...
zu -> 租
以上字典顺序并不一定是正确的，只是楼主暂时想到的，那么当我们求一个汉字的拼音时，只需要在这个数组上进行二分查找，找到与其拼音结构相同的字，返回字典中的拼音即可了。
#网易##前端工程师#
查看12道真题和解析
博世公司福利 94人发布