随笔分类 -  面试

腾讯笔试题目
摘要：1. 统计论坛在线人数分布 求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。 一天总共有 3600*24 = 86400秒。 定义一个长度为86400的整数数组int delta[86400]，每个整数对应这一秒的人数变化值，可能为正也可能为负。... 阅读全文
posted @ 2018-03-23 13:07 jiu~ 阅读(602) 评论(0) 推荐(0) 编辑
老鼠试药
摘要：问题：现在有100瓶药，只有1瓶是有毒的，老鼠试完药后，需要3天才能才能知道药是否有毒，而现在需要3天知道100瓶中哪1瓶有毒，请问最少需要多少只老鼠。 方案： 阅读全文
posted @ 2018-03-23 11:34 jiu~ 阅读(1019) 评论(0) 推荐(0) 编辑
一个水塘,你有一个5升的瓶子,一个6升的瓶子,怎么装出3升的水
摘要：1 先装5升瓶子,倒入6升瓶子,这时6升瓶子里有5升水2 再装5升瓶子,倒入6升瓶子,这时5升瓶子里还剩4升水3 6升瓶子里有6升水,倒掉,再倒入第二步里5升瓶子剩下的4升水,这时6升瓶子里有4升水4 再装满5升瓶子,往6升瓶子里倒,只能倒走2升,5升瓶子里剩3升水. 阅读全文
posted @ 2018-03-23 11:32 jiu~ 阅读(1860) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示