解一道题
今天下午上班做的突然很烦，一个东西搞了快两个月了，精度没什么进展有点烦躁。赵坚给我说了一道题目，好像是哪个公司的面试题，偷偷做一下，放松一下。题目是这样的：一个台阶一共50个阶梯，从底部开始，每一步可以走1或2或3个阶梯，走到顶一共有多少总走法。 这个题目第一时间想到的是对每一步 ...
原文：一道面试附加题的另类求解
有一段时间没有写博客了。今日闲逛的时候，看到一篇博客 月 日某公司在华南地区举办了一年一度的 开发者 聚会 记某公司笔试 。里面有作者回忆的面试题。其中一题引起了笔者的注意，题目如下： 题目：已知一个数组a N ，构造一个数组b N ，构造规则：b i a a a ...a N a i 要求： 不可以使用除法 时间复杂度为O n ，空间复杂度为S 除遍历使用的变量外，不可以使用其它变量 看似简单 ...
2012-04-07 19:23 30 3411 推荐指数：
相关推荐
一道看似非常难的面试算法题
这是昨天面试时碰到的一道算法题：任意数分三组，使得每组的和尽量相等（感谢博友提供的关于该问题的相关资料 划分问题）。由于时间仓促，加之面试时头昏脑涨，这道题没做出来甚至没有给出思路，这让我多少有些遗憾和不甘。因为最近接触算法的东西较多而且本身对算法感兴趣，所以回家之后绞尽脑汁想把这题做出来 ...
一道心形数独题的求解
解：约定几个简记符号：用(a,b)=c表示第a行第b列的位置上的数为c；用[a]表示第a行；用{a}表示第a列。 ①考虑[2]： 由上中宫第三行的4和6，可知[2]的中间三格不能为4和6，即4 ...
一道题引发的惨案
昨天在一个cocos2d-x的群里，有群友发了一个问题求答案，当时自已也一下子没想到什么好的写法，这时候有个群友写了一个比较少见的代码方法，当时一看到这代码，我有一种如糊灌顶的感受，因为自已平时基本没用这种写法，今日在别的群，我就发了这道题让大家讨论一下，结果没想到，引发 ...
一道有争议的概率题
起缘 昨天 @vicyang 在闪存发了一条闪，原文如下： 【争议的概率题】有三张彩票 只有一张中奖 你买走一张 然后老板当场开了一张 没中 给你个机会：你可以用剩下的一张换你手里的 换不换？ bbs.bathome.net... （我已经在群里嚼的很熟了，发过来给各位看看 ...
每日一道SQL题
一起刷题么咯？ 目录 20210610 20210609 20210607 20210604 20210603 20210602 20210601 20210531 20210610 题目： 求：NAME中每组累加/每组总数 ...
软件测试面试 | 一道大厂算法面试真题，你能答上来吗？（附答案）
时光飞快，眨眼又到一年年底！ 年底其实是跳槽换坑的绝佳时机，毕竟可以「年前面试，年后入职」，而且面试越早，好坑位较多，可选择的余地也较大。建议有换工作意向的测试同学可以多发发简历，多找找面试机会的。哪怕为明年的金三银四（人才流动高峰）积累点面试经验，都是极好的。 最近霍格沃兹测试学院学员 ...