2012年12月22日
⁄ 面试
⁄ 被围观 3,211 views+
某花心男外面有了情妇,他的QQ上超过半数的聊天记录都是和那情妇对话,也就是说聊天记录中排除花心男自己讲的话之后,他情妇的聊天记录超过其他人的总和。很不巧,那个花心男的老婆通过特殊渠道取得了他老公的所有QQ聊天记录msgList(结构为LinkList,每个数组项包含属性qqNumber、content、time,约有几十万条数据),现在需要你编个程序把那个情妇的名字给找出来。
说白了,就是找出数组中出现次数超过半数的那个元素。这里假设msgList只包含情妇和其他人的记录(不包括花心男),因为直接删了花心男的数据也...
有意思的面试题阅读全文