首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
    • 腾讯2面面试官出的3个题 [已结帖,结帖人:justp6]
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • justp6
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    • 结帖率：
    发表于：2008-10-29 22:21:09 楼主
    （同学去面试的）
    1、设计一个魔方（六面）的程序。
    2、有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。请用5分钟时间，找出重复出现最多的前10条。
    3、收藏了1万条url，现在给你一条url，如何找出相似的url。（面试官不解释何为相似）
    20  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • AlwaysSLH
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-29 22:24:151楼 得分:2
    汗～～～
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • beingstudio
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-29 22:49:422楼 得分:1
    面试应当主要听思路

    1、设计一个魔方（六面）的程序。 
    自我感觉用三维坐标描述每一个小块,对面提供旋转方法,然后没做一个变更就检测是不是成功了

    2、有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。请用5分钟时间，找出重复出现最多的前10条。
    如果是有序的
    读进来就能出结果

    如果是无序的
    建议采用hash或者双hash归类，如果想一次完成，还可以维护一个文件排列表

    3、收藏了1万条url，现在给你一条url，如何找出相似的url。（面试官不解释何为相似）
    例如 http://topic.csdn.net/u/20081029/22/c8fe34c1-25ab-4b94-986e-4c2fd4caa664.html
    可以认为http://topic.csdn.net/u/20081029/22/是相似的
    也就是说，我们可以认为url  / 为相似的，因为一般对内容归类也会产生url前面的不同，所以 如果采用二题的hash算法，可以稍作修改就可
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • lily604
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-29 23:59:003楼 得分:1
    应该是说说思路就可以吧
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • hityct1
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 01:24:524楼 得分:1
    mark
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • jia_xiaoxin
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 03:15:465楼 得分:1
    1、设计一个魔方（六面）的程序。
    可以用一个二维数组存储魔方的面，以及每一个面上的方块。

    2、有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。请用5分钟时间，找出重复出现最多的前10条。
    首先我们将文本导入数据库，使用Having子句来实现这样的功能,我们利用如下语句 select count(*) ccount from table1 group by a1 having count(*)>1 order by ccount desc这样得到的第一个记录就是出现重复次数最多的那组数字。

    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • xkyx_cn
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：

    • 2
    发表于：2008-10-30 07:52:186楼 得分:1
    oh
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • e_sharp
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 08:38:557楼 得分:1
    UP
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • once_and_again
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 08:48:218楼 得分:1
    实现很麻烦..
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • fengyizi
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 08:53:279楼 得分:1
    up下
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • dic_walter
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 09:19:1610楼 得分:1
    up，期待高手！
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • xxrlily
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 09:55:1911楼 得分:1
    mark
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • appleshao
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 12:24:1612楼 得分:1
    现在的面食观脑瘫到这个程度了....```
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • mengge
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 14:20:2513楼 得分:1
    这种面试不是招普通程序员的...
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • huhai123
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 17:17:5314楼 得分:0
    不是招普通程序员啊！
    读一个一千万条记录文本要多少时间？？？
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • huhai123
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 17:18:0615楼 得分:1
    不是招普通程序员啊！
    读一个一千万条记录文本要多少时间？？？
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • xiaoxiaochi
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 17:24:1316楼 得分:1
    晕...
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • program2050
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 17:41:0317楼 得分:1
    狂晕！
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • dqxian
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 19:50:4918楼 得分:1
    挺有意思
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • elifefly
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 19:51:1319楼 得分:1
    晕，晕，晕，招搜索引擎的。。。。。。。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • zuoluoboy
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 20:02:4420楼 得分:1
    引人思考
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • fenghuijun135
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 20:08:1321楼 得分:0
    希望高手解答
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • lengyuanjrsn
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 20:09:5222楼 得分:0
    腾讯。。。 我记住你了。。。 算你狠
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • Jacky_Dai
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 20:16:2623楼 得分:0
    学习一下～
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • han_miao
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 20:43:2024楼 得分:0
    支持下，NB
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • squallapp
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 20:46:3425楼 得分:0
    学习下，做个记号
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • aaajj
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 20:47:1826楼 得分:0
    比考基础知识更好发挥
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • xiaoshu666
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 21:02:1227楼 得分:0
    是啊
    3个都是没有头绪
    学习
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • paobing
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 21:41:2928楼 得分:0
    很，腾讯，算你很
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • xxgamexx
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 21:57:3129楼 得分:0
    拓展思路~ 


    第2题用DB，比较现实5分钟搞定~
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • darkwalkertt
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 22:00:0930楼 得分:0
    说下我的思路：
    1.构造一个6*9的矩阵，矩阵中存放颜色记号。根据每次旋转改变矩阵中的元素。
    2.用Hash表。但是1000万条记录，等建好Hash表就已经很费时间了吧？
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • qkhhxkj102
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 22:10:4231楼 得分:0
    帮顶下
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • qkhhxkj102
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-10-30 22:10:5332楼 得分:0
    帮顶下