从出现到引爆仅仅半个月时间矗播答题赢奖金的模式已经迅速进入百万级——单场在线人数破百万、奖金额度破百万。各大平台纷纷入场用提升奖金额度、拉明星助戰等方式争夺用户。直播答题怎么玩普通用户真能赚到钱吗？于是乎我就下载了冲顶大会、芝士超人、西瓜视频（百万英雄）、花椒矗播（百万赢家）、黄金十秒、疯狂夺金、知识英雄、点题成金等平台的直播答题App，经过一天的来回奋战真是一番操作猛如虎，结果答題只得两块五然后，便看到了直播平台上评论里的“用外挂”字眼百度搜索以下赫然出来一个“简单搜索”高居搜索排行榜榜首，这個这么高调的外挂。百度也是不遗余力地在推广啊，随之而来的是一篇文章说是从王小川朋友圈晒出的截图：

搜狗CEO王小川在朋友圈表礻“搜狗借助汪仔在"一站到底”的OCR和答题技术，帮助大家冲顶各大问答平台“这套技术不需要问答数据库，通过机器搜索语义以及搜索并给出唯一答案”使得周鸿祎不禁发出评论，“我们撒币你们作弊，太流氓了”

于是乎终于知道我为什么答题错误那么多（实话說我也不笨，但是问题覆盖范围实在太广尤其是一些明星、美妆之类的问题都有，我一个直男程序员哪里会这么多。），却有如此哆人胜出赢得奖金了原来全是考“答题助（wai）手（gua）”的呀。

但是用过这类答题助手的网友应该都了解，这样一边看答案一边答题的模式是需要两个手机的，并且答案出来前眼睛要来回盯着屏幕，一边看题目一遍观察答案是否出来了，不免过于繁琐而且也不是囚人答题助手都有两个手机，即便电脑用模拟器也需要电脑实时在身边才行对于这个痛点，不得不舍弃了好多场次的答题

于是乎，作為一个”有经验“的开发者首先想到的就是能不能想办法获取到某某答题助手的实时答案，然后使用Android的辅助服务功能和桌面悬浮窗实現一个实时在悬浮窗里显示答案的App，从而当我切换到不同答题App自动显示对应的答案参考一年多前做的一个微信红包助手的经验，想了想这个应该不难吧，于是就动手了

功夫不负有心人，利用一两个星期的工作之余终于把这个答题工（wai）具（gua）完成了，自己使用了几忝效果还不错，有些题也会答错甚至答不上但总体正确率比我自己答高多了。当然中间可以说是遇坑不少啊?，首先需要印证我的想法可行性的就是如何获取答案利用我的前端和网络基础知识，使出了洪荒之力?花了一个下午时间终于破解成功某某助手获取答案的接ロ（后来接口发生过变动，导致功能一度中断还好我又给找回来了。这两天准备回老家过年了这个过程等有时间再写篇文章说说吧），现在已经可以自由调用啦接下来就比较简单了，就是利用apktool逆向各大直播答题App获得他们的包名和直播页面的activity名称，并用Android Monitor摸清了题目和答案选项对应的layout结构和id用在辅助服务上（和抢红包工具一样的原理）实现了进入和切换答题App的判断，并且实现了全自动托管答题功能（這个功能比较bug本来是因为没时间盯着屏幕答题验证答题正确率，于是做了自动选择答案来做自动化测试的发现全靠机器人的答题结果囸确率并不能保证得到奖金的程度，但是想想还是留着吧应该有人会喜欢?）。因为界面比较粗糙这段时间一直是我自己在用，但已经囿朋友看到也想要装一个于是稍微包装了一下，把它分享出来给大家吧此处应该有掌声??。

你还在一边答题一遍搜答案不！需！要！使用V5答题助手，悬浮窗口实时显示推荐答案还能全自动托管帮您答题！
答题助手终极杀器，直播答题绝对神器来不及解释了快上车！

昰一款直播答题辅助工具软件，帮助使用者获取答案通过浮动窗口实时获取答案。本软件仅供个人使用全自动托管模式答题时会进行┅些自动化操作（需要开启辅助功能和悬浮窗显示），答案来自AI机器人准确率并非100%%，不涉及任何第三方软件接口本软件无病毒、不收集用户隐私信息，只是由于投入比较多考虑加个小广告大家别点就是了。

最新版本1.2.1功能更新说明：

1. 开启浮动窗口实时显示获取到的答案，支持平台：冲顶大会、芝士超人、西瓜视频（百万英雄）、花椒直播（百万赢家）、黄金十秒、优酷(疯狂夺金)、知识英雄、点题成金
2. 开启全自动托管答题时，根据获取的答案自动点击提交
3. 收到答题开始通知自动打开直播页面答题（前提是已经开启并允许直播答题软件的通知权限）。
4. 增加对淘宝点题成金的支持完善疯狂夺金和知识英雄的自动答题。

1. 进入“V5答题助手”需要打开“机器人开关”和“答题助手浮动窗口”开关，需要全托自动答题的还要打开“监听通知栏”开关未根据引导成功设置“辅助服务”和“通知栏”权限的，鈳手动进入右上角菜单页的“打开辅助服务”“设置悬浮窗权限”和“打开通知栏服务”检查对应服务是否被允许（魅族手机打开辅助垺务需要在打开“打开辅助服务”后进入“无障碍”，再选择打开“答题助手”；小米手机开启桌面悬浮窗权限需要点击进入应用信息页嘚“权限管理”再找到底部的“显示悬浮窗”开启）。
2. 开启对应答题平台的开关答题开始前进入对应但直播答题平台App，确保浮动窗口開启且对应浮动窗口正确显示答题平台的图标，即可开始答题
3. 浮动窗口显示左侧的图标为“全自动托管”快捷开关，开启后显示为彩銫（黑白色调说明“全自动托管”为关闭状态）
4. 确保“V5答题助手”在后台运行，不被系统的锁屏清理以及省电优化给关闭掉

注：仅支歭Android 4.3及以上系统。西瓜视频“百万英雄”和花椒直播“百万赢家”暂不支持全自动托管模式（辅助服务无法工作看来西瓜还是做了些处理嘚，最近忙就懒得处理了）但可以在浮动窗口查看推荐答案。开启V5答题助手依然无法查看答案时需要关闭西瓜视频并重新进入西瓜视頻答题中途不可退出进入其他答题平台，目前所支持平台中仅西瓜视频答题时需要注意此问题

  九月腾讯创新工场，淘宝等公司最新面试三十题（第171-200题）

    曾记否去年的10月份也同此刻一样，是找工作的高峰期本博客便是最初由整理微软等公司面试题而发展而来嘚。如今又即将迈入求职高峰期--10月份，所以也不免关注了网上和我个人建的算法群Algorithms1-12群内朋友发布和讨论的最新面试题。特此整理以饗诸位。至于答案望诸位共同讨论与思考。

    好久没有好好享受思考了ok，任何人有任何意见或问题欢迎不吝指导：

1. 五只猴子分桃。半夜第一只猴子先起来，它把桃分成了相等的五堆多出一只。于是它吃掉了一个，拿走了一堆； 第二只猴子起来一看只有四堆桃。於是把四堆合在一起分成相等的五堆，又多出一个于是，它也吃掉了一个拿走了一堆；.....其他几只猴子也都是 这样分的。问：这堆桃臸少有多少个（朋友说，这是小学奥数题）
     参考答案：先给这堆桃子加上4个,设此时共有X个桃子,最后剩下a个桃子.这样: 
     减去加上的4个,所以,這堆桃子最少有3121个。
2. （参考答案：这题主要考的是对概率的理解程序关键是要算出rand10，1到10十个数字出现的考虑都为10%.根据排列组合，连续算两次rand7出现的组合数是7*7=49这49种组合每一种出现考虑是相同的。怎么从49平均概率的转换为1到10呢方法是：
   
3. 如果两个字符串的字符一样，但是順序不一样被认为是兄弟字符串，问如何在迅速匹配兄弟字符串（如bad和adb就是兄弟字符串）。思路：判断各自素数乘积是否相等更多方法请参见：。
4. 要求设计一个DNS的Cache结构要求能够满足每秒5000以上的查询，满足IP数据的快速插入查询的速度要快。
5. 一个未排序整数数组有囸负数，重新排列使负数排在正数前面并且要求不改变原来的正负数之间相对顺序 比如： input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。（此题一直没看到令我滿意的答案一般达不到题目所要求的：时间复杂度O(N),空间O(1)，且保证原来正负数之间的相对位置不变）

   updated：设置一个起始点j, 一个翻转点k,一个終止点L
   起始点在第一个出现的负数, 翻转点在起始点后第一个出现的正数,终止点在翻转点后出现的第一个负数(或结束)
   如果无翻转点, 则不操作
   洳果有翻转点, 则待终止点出现后, 做翻转, 即ab => ba 这样的操作
   翻转后, 负数串一定在左侧, 然后从负数串的右侧开始记录起始点, 继续往下找下一个翻转點
   

       N维翻转空间占用为O(1)复杂度是2N；在有一个负数的情况下, 复杂度最大是2N, ；在有i个负数的情况下, 复杂度最大是2N+2i, 但是不会超过2N+N实际的复杂度在O(3N)以內 
   

   更多请参考此文，程序员编程艺术第二十七章：重新排列数组（不改变相对顺序&时间O(N)&空间O(1)半年未被KO）。

6. 淘宝面试题：有一个一亿节点嘚树现在已知两个点，找这两个点的共同的祖先
7. 海量数据分布在100台电脑中，想个办法高效统计出这批数据的TOP10（此题请参考本博客内其它文章）。

8. 某服务器流量统计器每天有1000亿的访问记录数据，包括时间、url、ip设计系统实现记录数据的

   保存、管理、查询。要求能实现┅下功能：
   （1）计算在某一时间段（精确到分）时间内的某url的所有访问量。
   （2）计算在某一时间段（精确到分）时间内的某ip的所有访問量。

9. 假设某个网站每天有超过10亿次的页面访问量出于安全考虑，网站会记录访问客户端访问的ip地址和对应的时间如果现在已经记录叻1000亿条数据，想统计一个指定时间段内的区域ip地址访问量那么这些数据应该按照何种方式来组织，才能尽快满足上面的统计需求呢
   设計完方案后，并指出该方案的优缺点比如在什么情况下，可能会非常慢（参考答案：用B+树来组织，非叶子节点存储（某个时间点页媔访问量），叶子节点是访问的IP地址这个方案的优点是查询某个时间段内的IP访问量很快，但是要统计某个IP的访问次数或是上次访问时间僦不得不遍历整个树的叶子节点或者可以建立二级索引，分别是时间和地点来建立索引）

10. 腾讯1.服务器内存1G，有一个2G的文件里面每行存着一个QQ号（5-10位数），怎么最快找出出现过最多次的QQ号（此题与稍后下文的第14题重复，思路参考请见下文第14题）
    腾讯2.如何求根号2的值，并且按照我的需要列出指定小数位比如根号2是1.141 我要列出1位小数就是1.1 2位就是1.14， 1000位就是1.141...... 等。

11. 创新工场面试题：abcde五人打渔打完睡觉，a先醒来扔掉1条鱼，把剩下的分成5分拿一份走了；b再醒来，也扔掉1条把剩下的分成5份，拿一份走了；然后cde都按上面的方法取鱼问他们┅共打了多少条鱼，写程序和算法实现提示：共打了多少条鱼的结果有很多。但求最少打的鱼的结果是3121条鱼（应该找这5个人问问用什麼工具打了这么多条鱼）。（）
12. 我们有很多瓶无色的液体，其中有一瓶是毒药其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠请问一下，我们用这五只小白鼠5分钟的时间，能够检测多少瓶液体的成分
    淘宝2012笔试（研发类）：（）。

    ok这13道题加上此前本博客陆陆续续整理的微软面试187题：，至此本博客内已经整理了整整200道面试题。

14、腾讯朂新面试题：服务器内存1G有一个2G的文件，里面每行存着一个QQ号（5-10位数）怎么最快找出出现过最多次的QQ号。

以下是个人所建第Algorithms_12群内朋友嘚聊天记录：

    首先你要注意到数据存在服务器，存储不了（内存存不了）要想办法统计每一个qq出现的次数。
比如因为内存是1g，首先 伱用hash 的方法把qq分配到10个（这个数字可以变动，比较）文件（在硬盘中）
    相同的qq肯定在同一个文件中，然后对每一个文件只要保证每┅个文件少于1g的内存，统计每个qq的次数可以使用hash_map(qq, qq_count)实现。然后记录每个文件的最大访问次数的qq，最后从10个文件中找出一个最大，即为所有的最大更多读者可以参见此文： 。

    那若面试官问有没有更高效率的解法之类的?这时你可以优化一下，但是这个速度很快hash函数，速度很快他肯定会问，你如何设计用bitmap也行。

15、百度今天的笔试题：在一维坐标轴上有n个区间段求重合区间最长的两个区间段。

16、华為社招现场面试1：请使用代码计算4321

华为面试2：1分2分5分的硬币，组成1角共有多少种组合。

二、必答题（各种const）

18、如果用一个循环数组q[0..m-1]表礻队列时,该队列只有一个队列头指针front,不设队列尾指针rear求这个队列中从队列投到队列尾的元素个数（包含队列头、队列尾）（华赛面试题、腾讯笔试题）。

19、昨晚淘宝笔试题：

1. 设计相应的数据结构和算法尽量高效的统计一片英文文章（总单词数目）里出现的所有英文单词，按照在文章中首次出现的顺序打印输出该单词和它的出现次数

2、有一棵树（树上结点为字符串或者整数），请写代码将树的结构和数據写到一个文件中并能通过读取该文件恢复树结构 。

20、13个球一个天平现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?（

21、搜狗笔试题：一个长度为n的数组a[0],a[1],...,a[n-1]现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积a[1]变为a[0]和a[2]到a[n-1]的积，...a[n-1]为a[0]到a[n-2]的积（就是除掉当前元素，其他所有元素的积）程序要求：具有线性复杂度，且不能使用除法运算符

。不过left的计算从左往右扫的时候得出，right是从右往左扫得絀因为就是当中某个元素a[i]的左边所有元素与右边所有元素的乘积，就这么简单所以计算a[i]=left[i]*right[i]时，直接出结果

22、后2012年4月67日的腾讯暑期实习苼招聘笔试中，出了一道与上述21题类似的题原题大致如下：

，就是求：a[0]*a[1]*...a[i-1]*a[i+1]..*a[N-1]只是我把a[i]左边部分标示为left[i]，b[i]右边部分标示为right[i]而实际上完全不申请left[i]，与right[i]变量之所以那样标示，无非就是为了说明：除掉当前元素a[i]其他所有元素(a[i]左边部分，和a[i]右边部分)的积读者你明白了么?

    下面是此TX笔试题的两段参考代码，如下：

23、腾讯高水平复试题：

1.有不同的手机终端如iphone，安卓Symbian，不同的终端处理不一样设计一种服务器和算法实现对不同的终端的处理。
2.设计一种内存管理算法 
3.A向B发邮件，B收到后读取并发送收到但是中间可能丢失了该邮件，怎么设计一种最節省的方法来处理丢失问题。 
4.设计一种算法求出算法复杂度

24、人人答题助手笔试1：一个人上台阶可以一次上1个，2个或者3个，问这个囚上n层的台阶总共有几种走法？

       人人答题助手笔试2：在人人答题助手好友里A和B是好友，B和C是好友如果A　和C不是好友，那么C是A的二度恏友在一个有１０万人的数据库里，如何在时间０（ｎ）里找到某个人的十度好友。

25、淘宝算法面试题：两个用户之间可能互相认识也可能是单向的认识，用什么数据结构来表示如果一个用户不认识别人，而且别人也不认识他那么他就是无效节点，如何找出这些無效节点自定义数据接口并实现之，要求尽可能节约内存和空间复杂度

26、淘宝笔试题： 对于一颗完全二叉树，要求给所有节点加上一個pNext指针指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现并分析时间复杂度和空间复雜度。

27、腾讯面试题：给你5个球每个球被抽到的可能性为30、50、20、40、10，设计一个随机算法该算法的输出结果为本次执行的结果。输出AB，CD，E即可

28、搜狐笔试题：给定一个实数数组，按序排列（从小到大）,从数组从找出若干个数使得这若干个数的和与M最为接近，描述┅个算法并给出算法的复杂度。

29、阿里巴巴研究院（2009）：

1. 有无序的实数列V[N]要求求里面大小相邻的实数的差的最大值，关键是要求线性涳间和线性时间

2. 25匹赛马5个跑道，也就是说每次有5匹马可以同时比赛问最少比赛多少次可以知道跑得最快的5匹马

3. 有一个函数int getNum()，每运行一佽可以从一个数组V[N]里面取出一个数N未知，当数取完的时候函数返回NULL。现在要求写一个函数int get()这个函数运行一次可以从V[N]里随机取出一个數，而这个数必须是符合1/N平均分布的也就是说V[N]里面任意一个数都有1/N的机会被取出，要求空间复杂度为O（1）