一道腾讯面试题

view plainprint?

/**    * 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。    */    using System;    using System.
Collections.Generic;    using System.Linq;    using System.Text;        namespace 
Console
Application1    {        class Program        {            static void Main(string[] args)

时间: 2024-10-12 07:29:50

一道腾讯面试题的相关文章

一道腾讯面试题的思考:到底谁会赢?

最近看到一道腾讯面试题,觉得很有意思.题干如下:        有甲乙两家伙用一个英语单词玩游戏(无聊的人还是很多的!!!).两个人轮流进行,每个人每次从中删掉任意一个字母,如果剩余的字母序列是严格单调递增的(按字典序a < b < c <....<z,假设单词字母不区分大小写,也就是说,a与A算相等),则这个人胜利.假设两个人都足够聪明(即如果有赢的方案,都不会选输的方案 ),甲先开始,问他能赢么? 输入: 一连串英文小写字母,长度任意(当然要在计算机能承受的范围内),保证最开始

阿里巴巴一道智力题笔试题

问题描述 阿里巴巴一道智力题笔试题 有三张牌A,B,C,其中一张是King.如果你押中了King,那么就获胜,否则就输.现在你选择了押其中的一张牌1,电脑帮你排除了另外两张牌中的一张2,那么你是否重新选择押3,从而更容易获胜? http://www.manong1024.com/q/403 解决方案 google 三扇门问题真怀疑这是不是阿里的题,感觉很低级很low,像庙会灯谜上的题. 解决方案二: 假设挑选A其为king的概率p=1/3剩下的BC中为king的概率p=2/3.假设主持人又给你排

一道蛋疼的面试题

题目: 1 int n = 20; 2 for(int i = 0; i < n; i--){ 3     printf("*"); 4 } 只能增加或是修改其中的一个字符,让程序输出20个"*". 答案: 1 //第一种解法:在for循环中给 i 加一个负号 2 for(int i = 0; -i < n; i--) 3    4 //第二种解法:在for循环中把 i-- 变成 n-- 5 for(int i = 0; i < n; n--) 6

c str-c++中c_str()函数--一道简单的机试题

问题描述 c++中c_str()函数--一道简单的机试题 题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串.输入:测试数据有多组,输入字符串.输出:对于每组输入输出处理后的结果.样例输入:bacd样例输出:abcd源代码: #include#include#include#include#includeusing namespace std; int main() { int i = 0jnum; string in; char* arr = new char

jquery js-今天做了一道神奇的笔试题

问题描述 今天做了一道神奇的笔试题 如何用一行jquer实现动画轮播 <div class="slide"> <img src="1.png"> <img src="2.png"> <img src="3.png"> <img src="4.png"> </div> 解决方案 也就是你运气好,让别的看见又得告诉你思路了 var spee

一道阿里巴巴海量数据笔试题

问题描述 在看到的一道笔试题:搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万.要统计最热门的10条查询串.内存<1G.字符串长0-255(1)主要解决思路(2)算法及其复杂度分析 解决方案 解决方案二:我能想到的就是哈希+堆排序了

由一道淘宝面试题到False sharing问题

今天在看淘宝之前的一道面试题目,内容是 在高性能服务器的代码中经常会看到类似这样的代码: typedef union { erts_smp_rwmtx_t rwmtx; byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))]; }erts_meta_main_tab_lock_t; erts_meta_main_tab_lock_t main_tab_lock[16]; 请问其中用来填充的c

腾讯面试题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法【原】

有个同学去了腾讯,他说面试时有这么一道思维题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法? 我的思路:  我的思维比较直线简单: 1,求出走上去可能有的方式,这里的方式是指:共走多少个1步,多少个2步.比如说,你走了2个1步,其余走2步,要走24个2步,用对象存起来就是:{one:2,two:24} 2,每个方式的走法是可以通过排列组合公式算出来的.如下是排列组合公式:        3,用到的公式是c(n,r)=n!/r!(n-r)!;这个比较好实现,无非就是阶乘除阶乘. 代码

一道有趣的面试题

日前在网上看到一道面试题.颇有意思,也细细的研究一番.现将该题发布于此,和各位交流一下. 某幢大楼有100层.你手里有两颗一模一样的玻璃珠.当你拿着玻璃珠在某一层往下扔的时候,一定会有两个结果,玻璃珠碎了或者没碎.这幢大楼有个临界楼层.低于它的楼层,往下扔玻璃珠,玻璃珠不会碎,等于或高于它的楼层,扔下玻璃珠,玻璃珠一定会碎.玻璃珠碎了就不能再扔.现在让你设计一种方式,使得在该方式下,最坏的情况扔的次数比其他任何方式最坏的次数都少.也就是设计一种最有效的方式. 例如:有这样一种方式,第一次选择在6