两道有趣的面试题
题目一 竹筒有20根签，10根白色，10根红色。抽取10根颜色一致可获得100元奖励，抽取9根颜色一致可获得50元奖励，但是抽取红色5根白色5根就损失50元，问这游戏是否值得参与？原因？ ...
原文：两道关于数据处理方面的面试题
无私分享两道百度作业帮的测试开发面试题 整理不易，请给赞 第一题 一共有二十五匹马，五个赛道，每个赛道每次只能跑一匹马。问：最少多少次能选出 匹最快的马 不能记录每匹马跑完全程所用的时间，只能通过比较谁先到达终点来判断两匹马的孰快孰慢 思路如下： 前五次： 匹马，分成 组，每组赛 次，共赛 次 这样就能得出 匹马 各组的第一 第六次：让这五匹马赛一次，取前 ，淘汰这五匹第一马中的第四和第五 假设是 ...
2015-12-22 13:18 15 1031 推荐指数：
相关推荐
字节跳动前端面试题两道
1，多维数组扁平化。原数组[[0],[2,3,4],1,[1,[2,3]]]，输出[0,2,3,4,1,1,2,3] 2,二叉树tree ，根节点是root，判断是否存在一条完整路径，其路径上节点的值之和为target，输出布尔值。 举例：下面的树，是否存在target ...
两道关于面向对象的面试题
首先定义一个对象a，有一个属性x，值为1。接着让b = a，这一步的结果就是a和b指向了同一个对象。 在内存中，对象的存储和基本数据类型不同。基本数据类型直接保存在栈里，a = 1，b = 1，在栈里会保存两份1，分别 ...
（面试）Hash表算法十道海量数据处理面试题
Hash表算法处理海量数据处理面试题 主要针对遇到的海量数据处理问题进行分析，参考互联网上的面试题及相关处理方法，归纳为三种问题 （1）数据量大，内存小情况处理方式（分而治之+Hash映射） （2）判断元素是否在集合中（布隆过滤器+BitMap） （3）各种TOPN ...
海量数据处理：十道面试题与十个海量数据处理方法总结
第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找 ...
十道海量数据处理面试题与十个方法大总结
1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a，对每个url ...
两道面试题，带你解析Java类加载机制
在许多Java面试中，我们经常会看到关于Java类加载机制的考察，例如下面这道题： 请写出最后的输出字符串。 正确答案是： 我相信很多同学看到这个题目之后，表情是崩溃的，完全不知道从何入手。有的甚至遇到了几次，仍然无法找到正确的解答思路。 其实这种面试题考察的就是你对Java类加载 ...
js 从两道面试题加深理解闭包与箭头函数中的this
壹 ❀ 引 在本文之前我已经花了两个篇幅专门介绍了JavaScript中的闭包与this，正好今早地铁上看到了两道面试题，试着做了下发现挺有意思，所以想单独写一篇文章来记录解析过程。若你对于闭包与this有所了解，不妨先看自己的理解是否正确，若你对于这部分知识欠缺，还是建议先阅读我前面的 ...