题意: 清晨, Alice与Bob在石阶上玩砖块.他们每人都有属于自己的一堆砖块.每人的砖块都由N列组成且N是奇数.Alice的第i列砖块有m[i]个.而Bob的第i列砖块有s[i]个. 他们想建造城堡, 两座一样的城堡.每一座城堡都是从正中间一列开始:1)若往左侧看去,数量逐次增加,每一列都比右侧的一列多出恰一块砖.2)若往右侧看去,数量逐次增加,每一列都比左侧的一列多出恰一块砖. 那么,最左侧与最右侧的高度当然是一样的呵. 每一次.他们可以扔掉一块砖头,以减少某一列的砖头数量.这算是一次操作…

智力题,每个正式的笔试.面试都会出,而且在面大企业的时候必然会问到,笔者曾在很多面试中,都被问到过,不过答得都不是很好,因为时间很短,加上我们有时候过于紧张,所以做出这类问题,还是有一定的难度,从这篇文章中我会总结一些常见的智力题,希望各位读者能在本章所列的题中找出做这类题的方法,克服面试中的难题! 1.农民分金条问题 题目:你让农民为你工作7天,给他的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费,保证该农民在七天中任意一…

<数学题/智力题> 1.如果一个女生说,她集齐了十二个星座的前男友,我们应该如何估计她前男友的数量? https://blog.csdn.net/FnqTyr45/article/details/80248927 2.如何理解矩阵的秩? https://www.zhihu.com/question/21605094 3.矩阵低秩的意义? https://www.zhihu.com/question/28630628 4.如何理解矩阵特征值? https://www.zhihu.com/ques…

原文地址:http://blog.csdn.net/zhangerqing/article/details/8138296 PS:在一次偶然的机会中,发现了这篇文章.希望大家能开动脑经. 智力题,每个正式的笔试.面试都会出,而且在面大企业的时候必然会问到,笔者曾在很多面试中,都被问到过,不过答得都不是很好,因为时间很短,加上我们有时候过于紧张,所以做出这类问题,还是有一定的难度,从这篇文章中我会总结一些常见的智力题,本章系Java之美[从菜鸟到高手演变]系列之智力题,希望各位读者能在本章所列的题…

2014-03-20 01:02 题目:无力描述的一道智力题,真是货真价实的智力题,让我充分怀疑自己智力的智力题.有兴趣的还是看书去吧. 解法:能把题目看懂,你就完成80%了,用反证法吧. 代码: // 6.4 There is an island with a bunch of people living there. // The strange thing is, any blue-eyed tourists must leave immediately when they find ou…

昨天(05.23)下午去参加了明源软件的暑期实习宣讲+笔试,第一次听说这个行业,行业和笔试风格完全不一样啊,5道行测智力题+1个问答+ 斐波那契数列 + 洗牌算法(思想.流程图.代码),今年回来后线上还要做个测评,这里先总结智力题,就当做个备忘吧.ps:查了查才发现和去年校招笔试题一样啊汗 1.鸵鸟要运3000颗白菜穿过1000公里的沙漠,鸵鸟每次最多只能驮1000颗白菜,而且鸵鸟每走一公里要吃一颗白菜.问到终点做多能剩多少白菜? 答案:534根.(还没自己算,比算法还麻烦,我是估计的,结果会是…

1. 台阶问题 题目:一个人上台阶可以一次上一个或两个,问这个人上n层的台阶,一共有多少种走法. 本题可以采用递归的方法来设计模型,先从数字的规律入手:假设共有i阶台阶,走完所有的台阶有n种走法,则存在如表6- 3所示. 表6- 3组合情况 i n 组合情况 1 1 {1} 2 2 {1, 1}{2}  3  3 {1, 1, 1}{1, 2} {2, 1} 4 5 {1, 1, 1, 1}{1, 1, 2} {1, 2, 1} {2, 1, 1} {2, 2} … … … n-2 F(n-2)…

题目描述: 请回答下面的 10 个问题,你的回答应保证每题惟有你的选择是正确的. ⑴ 第一个答案是b 的问题是哪一个?(a )2 ( b ) 3 ( c ) 4 ( d ) 5 ( e ) 6⑵ 恰好有两个连续问题的答案是一样的,它们是:( a ) 2 , 3 ( b ) 3, 4 ( c ) 4 ,5 ( d ) 5 ,6 ( e ) 6 ,7 ⑶ 本问题答案和哪一个问题的答案相同?( a ) 1 ( b ) 2 ( c ) 4 ( d ) 7 ( e ) 6⑷ 答案是a 的问题的个数是:(…

面试题6.1:有20瓶药丸,其中19瓶装有1克/粒的药丸,余下一瓶装有1.1克/粒的药丸.给你一台称重精准的天平,怎么找出比较重的那瓶药丸?天平只能用一次. 思路:第1瓶取1颗,第2瓶取2颗....最后是(总重-210克)/0.1=第几瓶 面试题6.2:有8×8棋盘,其中对角的角落上,两个方格被切掉了.给定31块多米诺骨牌,一块骨牌恰好可以覆盖两个方格.用这31块骨牌能否盖住整个棋盘? 思路:假设棋盘是黑白相间的,则两个对角的颜色是一样的,则有30个黑色和32个白色,但是31块骨牌必定是盖住31…

用下面这段JavaScript代码可以计算出来 function findTheThreeNum(numFix) { var a = ["1", "3", "5", "7", "9", "11", "13", "15", "30"]; var numFixArray = convertToTheNumFix(a, numFix)…

题目1:你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你 如何给你的工人付费? 答案:两次弄断就应分成三份,我把金条分成1/7.2/7和4/7三份.这样,第1天我就可以给他1/7:第2天我给他2/7,让他找回我1/7:第3天我就再给他1/7,加上原先的2/7就是3/7:第4天我给他那块4/7,让他找回那两块1/7和2/7的金条:第5天,再给他1/7:第6天和第2天一样:第7天给他找回的那个1/7. 题目2:有两根不…

样例: 考试的时候没时间打了,随便敲了敲就交上去了,没想到竟然编译错误,忘定义n了23333 自己测了测能骗20分hhhh 考虑每个圆对答案的贡献,当一个圆被小圆内切的时候,分成了两半,对答案的贡献就是2.其余情况是1. 按左端点从小到大排序,左端点相同则按右端点由大到小. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std…

A. DZY Loves Physics 题目连接: http://codeforces.com/contest/444/problem/A Description DZY loves Physics, and he enjoys calculating density. Almost everything has density, even a graph. We define the density of a non-directed graph (nodes and edges of th…

2014-03-20 01:14 题目:有100栈灯,一开始都关着.如果你按照n从1~100的顺序,每次都掰一下n的倍数的开关(开->关,关->开),那么到最后有多少灯是亮的? 解法:这个题目要多想想再动手,因为想通了以后就基本不用动手了.对于编号为x的灯,每当i是x的约数时,在第i轮时第x号灯就被掰了一次.比如6的约数为{1,2,3,6},6号灯被掰了4次.那么,每个灯被掰的次数就是约数个数次.约数个数的公式你懂的,但是用不着去算.如果一盏灯是开的,那么它就被掰了奇数次,根据约数和公式,只有…

2014-03-20 01:08 题目:扔鸡蛋问题.有一个鸡蛋,如果从N楼扔下去恰好会摔碎,低于N楼则不碎,可以继续扔.给你两个这样的鸡蛋,要求你一定得求出N,怎么扔才能减少最坏情况下的扔的次数? 解法:为了让worst case得到最优化,就需要让best case和worst case最接近.具体做法请参见书上题解,因为我一直在想着二分,实在是摸不着头脑. 代码: // 6.5 Given 100 floors and 2 eggs. // If the egg can sustain a…

2014-03-20 00:48 题目:有3升的瓶子和5升的瓶子,只允许倒满.倒到满为止.或是泼光三种操作,怎么搞出4升水呢? 解法:如果A和B是互质的两个正整数,且A<B,令X=B-A,则(X%B, 2X%B, 3X%B, ..., BX%B)正好就是0~n-1的一个排列.也就是说,两瓶子的容积如果互质,就可以配出0~B之间的任意容积.至于怎么配,请看代码. 代码: // 6.3 Given two jugs with size x and y, and a volume v between…

2014-03-19 06:57 题目:对于8x8的棋盘,如果拿掉对角位置的两个小块儿,能否用1x2的多米诺牌拼成剩下的棋盘? 解法:不可能.且不说8x8,NxN都是不可能的.如果N是奇数,NxN-2是奇数,自然不可能用偶数的面积拼成.如果N为偶数,根据小学学过的染色问题,将1x2的骨牌染成1黑1白,那么最后拼成的棋盘肯定有31黑31白.问题是,摘掉的两个对角位置的颜色是一样的,所以得出矛盾,也不可能完成. 代码: // 6.2 There is an 8x8 chessboard, if we…

2014-03-19 06:40 题目:有20瓶药,其中19瓶装的都是1.0克的药片,只有1瓶装了1.1克的药.给你一个能称出具体克数的电子秤,只允许你称一次,怎么找出那瓶不一样的? 解法:如果药片管够,从每个瓶子里取出数量各不相同的药片,根据质量的总和减去“期望的”质量总和,就知道哪瓶有问题了. 代码: // 6.1 There are 20 bottles of pills, all of which have pills of 1g, except one with 1.1g. // Gi…

背景 在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳.勇敢.善良.团结-- 不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物.所以晴天小猪自告奋勇,要去采取这种药草.于是,晴天小猪的传奇故事便由此展开-- 描述 这一天,他来到了一座深山的山脚下,因为只有这座深山中的一位隐者才知道这种药草的所在.但是上山的路错综复杂,由于小小猪的病情,晴天小猪想找一条需时最少的路到达山顶,但现在它一头雾水,所以向你求助. 山用一个三角形表示,从山顶依次向下有1…

多总结,才能更好地进步,分享下最近的刷题总结给大家吧 关于缩减代码 1.善用js中的函数或者特性. (迭代.解构.set等等) //使用箭头函数缩减代码 //处理输入,可以用.map,需要注意其所有参数 //此外其他迭代方法也需要掌握. let line=readline().split(" "); line=line.map(e=>parseInt(e)); //去重 arr=[...new Set(arr)]; //升序,排序可以用sort,默认是字典序,并且可以根据需要定制…

题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景 在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳.勇敢.善良.团结……不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物.所以晴天小猪自告奋勇,要去采取这种药草.于是,晴天小猪的传奇故事便由此展开…… 描述 这一天,他来到了一座深山的山脚下,因为只有这座深…

背景 小杉的幻想来到了经典日剧<求婚大作战>的场景里……他正在婚礼上看幻灯片,一边看着可爱的新娘长泽雅美,一边想,如果能再来一次就好了(-.-干嘛幻想这么郁闷的场景……). 小杉身为新一代的山下智久,在虔诚地在心里呼喊了几千次以后,妖精终于出现了. 妖精说,我还是可以帮你回到这张照片的过去,让你再来一次,可是你要帮我一个忙. (若对情节有任何疑问,请观看原剧) 描述 原来妖精先生在夏威夷的教堂里住了太久,家里的信件堆积了太多,凌乱不堪,你的工作就是帮他整理信件. 总计N封的信件,每个信件都有自…

(1)代码题(leetcode类型),主要考察数据结构和基础算法,以及代码基本功 虽然这部分跟机器学习,深度学习关系不大,但也是面试的重中之重.基本每家公司的面试都问了大量的算法题和代码题,即使是商汤.face++这样的深度学习公司,考察这部分的时间也占到了我很多轮面试的60%甚至70%以上.我去face++面试的时候,面试官是residual net,shuffle net的作者:但他们的面试中,写代码题依旧是主要的部分. 大部分题目都不难,基本是leetcode medium的难度.但是要求…

作者:守望者1028链接:https://www.nowcoder.com/discuss/55353来源:牛客网 面试高频题: 校招过程中参考过牛客诸位大佬的面经,但是具体哪一块是参考谁的我也忘记了,如果您看到有些熟悉,那么可能就是您的,如果您觉得侵权,请告诉我,我撤回. 1语言基础(C++) (1) 指针和引用的区别 (2) 堆和栈的区别 (3) new和delete是如何实现的,new 与 malloc的异同处 (4) C和C++的区别 (5) C++.Java的联系与区别,包括语言特性.…

链表:https://www.cnblogs.com/zhangwanying/p/9797184.html (共34题) 数组:https://www.cnblogs.com/zhangwanying/p/9610923.html (共139题) 树:https://www.cnblogs.com/zhangwanying/p/6753328.html (共94题) 哈希表:https://www.cnblogs.com/zhangwanying/p/9886262.html (共88题) D…

(出处:http://www.cnblogs.com/linguanh/) 前序: 距离  2016 腾讯 TST 校招面试结束已经5天了,3月27日至今,目前还在等待消息.从投简历到两轮电面,再到被邀请到腾讯深圳总部进行了3轮 TST计划(Top student talent) 面试,整个过程历时一个月,我都觉得我是幸运的,还有,我投的是安卓移动端开发实习生,时年大三.至此,故择此文,邀君共享之. 第一轮电面: 距离投递简历6天后,3月10号,当时我还在学校的创业工场里面写着代码,突然来了个电…

为什么换工作 换工作简单来讲一般会归纳为钱不够或者人不对,我们团队氛围很不错,所以基本就定位到钱不够了,而我更多是考虑到以后的职业发展,简单说来就是对以后几年的工作有想法,而这种想法实现不一定能在现在的团队获得,在短期内也看不到希望,加之公司职级晋升不合理等考虑,也就自然而然想到了离职. 其实在鞋厂这两年,真的收获了很多东西,也负责了很重要的业务,这些财富可能是其它大公司不一定能给予的,虽然一直级别低点也就没太多在意,直到最近职级福利缩水...... 最初我面试的职级为X,HR给了一套智力题做,…

第18章---高度难题 1,-------另类加法.实现加法. 另类加法 参与人数:327时间限制:3秒空间限制:32768K 算法知识视频讲解 题目描述 请编写一个函数,将两个数字相加.不得使用+或其他算数运算符. 给定两个int A和B.请返回A+B的值 测试样例: 1,2 返回:3 答案和思路:xor是相加不进位.and得到每一个地方的进位.所以,用and<<1之后去与xor异或.不断递归. import java.util.*; public class UnusualAdd { pu…

http://www.2cto.com/kf/201606/513980.html https://developer.apple.com/library/ios/technotes/tn2224/_index.html 这个是 Apple 为了提高流播效率开发的技术,特点是将流媒体切分为若干 TS 片段(比如每10秒一段),然后通过一个扩展的 m3u 列表文件将这些TS 片段集中起来供客户端播放器接收. 这样做相比使用 RTSP 协议的好处在于,一旦切分完成,之后的分发过程完全不需要额外使用任…

1,简介 毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾. 首先说说我拿到的offer情况: 微软,3面->终面,搞定 百度,3面->终面,口头offer 搜狗,2面,悲剧 腾讯,1面,悲剧 布丁移动,3面,搞定 涂鸦游戏,3面,搞定 友盟,3面->CEO面,搞定 雅虎,4面->终面,搞定 微策略,2面,悲剧 人民搜索,3面->终面,搞定 人人,2面+终面+Special面,搞定 Google,7面,搞定 求职经历分为定位.准备.简历.…