社区
非技术区
帖子详情
腾讯面试被BS了
baihacker
2010-04-27 05:16:21
一面算法被完全BS。
二面优化和算法基本上被BS。
...全文
10811
218
打赏
收藏
腾讯面试被BS了
一面算法被完全BS。 二面优化和算法基本上被BS。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
218 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qf830928
2010-05-05
打赏
举报
回复
你应该多学习下忽悠,回答问题不一定要正面回答!
im2web
2010-05-05
打赏
举报
回复
100G 的问题 我正好也在做类似的东西
分布计算是核心
第一次 按照 一定的量分块
比如 1000w 条
第二次 将任务分发 到不同的服务器 或者线程
不同服务器计算本快的结果
计算出 结果文件
结果文件排序
第三部 结果文件合并,去重
什么 hash 之类的都存在 hash 函数不能同吃的问题
huwenbiao2010
2010-05-05
打赏
举报
回复
没被和谐就好
yangliyewoaini
2010-05-05
打赏
举报
回复
悲剧。。
dingchenglong00
2010-05-05
打赏
举报
回复
沙发。。。。
yanxy09
2010-05-04
打赏
举报
回复
哇,那么难呀,没希望了我!
davelv
2010-05-04
打赏
举报
回复
我进来汗一下
gunsand
2010-05-04
打赏
举报
回复
人家给的起钱, 这个牛B 的。
爱怎么要求咋要求 呵呵。
xiejianming
2010-05-04
打赏
举报
回复
飞雪连天xxxxxxx……
ice50303
2010-05-04
打赏
举报
回复
路过~
blueyestar
2010-05-04
打赏
举报
回复
把题贴出来呀
NYN
2010-05-04
打赏
举报
回复
1. 首先是一个100G的数据,每行一个字符串,统计每个字符串出现多少次。
分治策略,具体怎么分治可以预先设计几个解决方案,实际运行的时候根据数据的特性选用哪个解决方案,比如数据的长度均匀分布可以用长度分治,字符串前n各字符均匀分布可以用字符串头分治。。以此类推,最后根据数据的特性决定优化算法。这世界上没有万能算法,有的只是具体情况具体应用。
2. 第二个问题是给定若干个字符串,找出相只有一个字符不相同的对。
只有一个字符串不相同是什么意思?ABCDEFG和BCDEFGA符合条件么?还是只有ABCDEFG和ABCDEFH这样的才符合条件?
如果是第2种,那么还是要看数据的数量。。要是还是100g。。那么先分治吧。。如果数量不多,可以根据字符串长度构造若干个kd tree,每个字符作为一层,不同的那个数字作为通配符出现,每个字符串在搜索的时候允许一个通配符。搜索完毕如果符合条件,则那个通配符的节点保存该模式和出现次数(模式的指针可以用其他hash表保存以便将来遍历方便)。搜索完把数据放入kd-tree以备下次查找。直到搜索完成。
比如ABCDEF这个字符串需要进行匹配搜索,这时候已经有了ABHDEF, ABCDHF, ABIJK3个字符串,搜索到C的时候建立了一个通配符,基于ABHDEF和ABIJK搜索,并且继续ABCDHF搜索。ABIJK搜索到J的时候搜索到了2个通配符,就失败了。
这样的结果是不利于大批量数据。kd-tree表面上层很多,实际需要创建的节点并不多。比如长度为1000的字符串理论上需要26^1000节点,实际上只有1000节点就够了。
jxm1220
2010-05-03
打赏
举报
回复
迷茫中。。。前途在哪???
truelegenda
2010-05-03
打赏
举报
回复
10月份,答过腾讯的题,真的挺难的
螃蟹阿浅
2010-05-03
打赏
举报
回复
接分……
山贼老菜
2010-05-03
打赏
举报
回复
杯具啊。
tuohuang0303
2010-05-03
打赏
举报
回复
我被BS过很多次了。
那个天真的人
2010-05-03
打赏
举报
回复
都不容易啊。
chasing888
2010-05-02
打赏
举报
回复
回帖加积分吗
CF_HN_CN
2010-05-02
打赏
举报
回复
杯具101
加载更多回复(198)
Python编程爬虫课程requests库
BS
4实战案例【送源码】
1.相关基础+大量实战项目案例!2.讲解知识点,吃透重点和难点,更传授方法!&n
bs
p;本课程特点:摒弃传统重理论,轻实践的做法;本课程侧重于实践,引入丰富案例,解决实际问题;在实践中学习总结知识点和理论内容。采用大量爬虫项目案例,更具体实际应用。覆盖90%以上requests + beautiful常用功能及经典实战案例。全套课程代码及课程资源、课件等免费赠送。&n
bs
p;学完本课程,您可以掌握如下:1.requests库2.
BS
4(BeautifulSoup)3.正则表达式4.json数据5.http原理6.python基础7.部分反爬技术8.操作写入Excel表格================================本课程的Python项目案例介绍:案例1:爬取微博数据存入Excel表格。案例2:爬取微博评论存入Excel表格。案例3:爬取芒果TB弹幕内容存入Excel表格。案例4:爬取豆瓣电影信息TXT文档。案例5:爬取简书图片保存到本地。案例6:爬取携程景点评论存入Excel表格。案例7:爬取全国列车班次信息存入Excel表格。&n
bs
p;
腾讯
面试
一位自学生的努力与梦想 求职历程: 只面了两间,都是一轮笔试+三轮
面试
,拿到心仪公司offer后就木有参加其他
面试
了。 1、淘宝(研发工程师)终面后被
BS
,那RP…。 2、
腾讯
(后台开发工程师)成功拿到offer。 学习经历: 作为一个非计科专业的学生,三年自学血泪史历历在目。没人指导,靠自己摸搜,走过很多歪路,不被同学朋友理解,被老师当问题学生,被早学几年的前辈嘲笑。一度怀疑自己,长
腾讯
后台
面试
过程
一位自学生的努力与梦想 求职历程: 只面了两间,都是一轮笔试+三轮
面试
,拿到心仪公司offer后就木有参加其他
面试
了。 1、淘宝(研发工程师)终面后被
BS
,那RP…。 2、
腾讯
(后台开发工程师)成功拿到offer。 学习经历: 作为一个非计科专业的学生,三年自学血泪史历历在目。没人指导,靠自己摸搜,走过很多歪路,不被同学朋友理解,被老师当问题学生,被早学几年的前辈嘲笑。一度怀疑自己
腾讯
面试
题分享
腾讯
面试
题分享 php 的垃圾回收机制 PHP 可以自动进行内存管理,清除不需要的对象。 PHP 使用了引用计数 (reference counting) GC 机制。 每个对象都内含一个引用计数器 refcount,每个 reference 连接到对象,计数器加 1。当 reference 离开生存空间或被设为 NULL,计数器减 1。当某个对象的引用计数器为零时,PHP 知道你将不再需要使...
第二次
腾讯
面试
(实习生复试)
=摘要= 2012-4-14号进行了
腾讯
实习的第二次
面试
,也即复试,以下简称二面。这次
面试
的通知我是比较迟收到的(还以为被一面的王大哥
BS
了)。毅神收到通知后因为
面试
时间较早,所以当天都过去广州了。而在毅神刚到车站的时候我却收到通知了。但是我的通知里说的
面试
时间并没有那么早(中午),但是还是很感激王大哥给的机会呀!。 于是这次
面试
我自己去啦。一个人从公车,轻轨,地铁。哎!(最重
非技术区
15,440
社区成员
58,167
社区内容
发帖
与我相关
我的任务
非技术区
C/C++ 非技术区
复制链接
扫一扫
分享
社区描述
C/C++ 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章