网易前端问答题(拼音字典)个人思路

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

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务