ThoughtWorks 一道面试题及解法
前两天面试ThoughtWorks，有一道家庭作业题，题目如下： 思路如下： 把所有的会议安排在两天内，每天分为上午和下午，上午最多三小时（180min），9点到12点，下午最多四小时（240min），1点到5点。 其实就是给定大小的4个坑，每个会议都是一个固定大小 ...
原文：亚马逊面试题及解法
题目： 数组有N M个数字, 数字的范围为 ... N, 打印重复的元素, 要求O M N , 不 可以用额外的空间。 代码： private int arr , , , , , , , , , , , , , , , private voidbutton Click objectsender,EventArgse foreach intt inarr if arr Math.Abs t gt a ...
2012-02-04 10:53 0 3662 推荐指数：
相关推荐
面试题目“ABCDE × 4 = EDCBA”新解法
ABCDE*4=EDCBA 在面试宝典上面看到的一道题目，也是一道老掉牙的题目了，题目详情：一个五位数字ABCDE*4=EDCBA，这五个数字不重复，请编程求出来. 网上流传的代码都是对5位数ABCDE的所有可能情况作遍历，即从10000 - 99999；我的想法是把对EDCBA作遍历 ...
部门优化和邀请码检测面试题——Java解法
部门优化 某公司内有 4 个项⽬组，项⽬组 A、B、C、D，项⽬组A现有10人，项⽬组B现有7人，项⽬组C现 有5人，项⽬组D现有4人。为了实现跨项⽬组协作，公司决定每⽉从⼈数最多的项⽬组中抽调 3 ...
经典面试题楼层丢鸡蛋问题的动态规划解法与数学解法
原题： 有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。 问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？ 注意：只有两个鸡蛋。第一个鸡蛋碎了，第二个鸡蛋只能挨个楼层测试了。 动态规划解法 ...
面试题 30，最小的k个数，堆解法和快速选择解法。 (附最大堆的插入/删除操作实现)
这道题最简单的思路是排序，时间复杂度是O(nlog(n))。但是这样做在那n-k 个数的排序上浪费了资源。 改进一下，将数组的前k个数作为最小的k数的缓存。从第k+1个数开始遍历，如果有比前k个 ...
算法实践——Twitter算法面试题（积水问题）的线性时间解法
问题描述：在下图里我们有不同高度的挡板。这个图片由一个整数数组所代表，数组中每个数是墙的高度。下图可以表示为数组（2、5、1、2、3、4、7、2）。假如开始下雨了，那么挡板之间的水坑能够装多少水（水足 ...
假期充电: 一道并发java面试题的N种解法
疫情居家隔离期间，在网上看了几个技术教学视频，意在查漏补缺，虽然网上这些视频的水平鱼龙混杂，但也有讲得相当不错的，这是昨晚看到的马老师讲的一道面试题，记录一下： 如上图，有2个同时运行的线程，一个输出ABCDE，一个输出12345，要求交替输出，即：最终输出A1B2C3D4E5 ...
一道百度java面试题的多种解法
下面是我在2018年10月11日二面百度的时候的一个问题： java程序，主进程需要等待多个子进程结束之后再执行后续的代码，有哪些方案可以实现？ 这个需求其实我们在工作中经常会用到，比如用户下单一 ...