夏天之光冰拿铁

分类

C++(3) 一些奇奇怪怪的问题(5) 基础知识整理(35) 工具(1) 未归档(2) 题解(4)

/ 注册

全部文章（共7篇）

智力题……

1.抛硬币吃苹果有一个苹果，两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃。请问先抛者吃到苹果的概率为_____。第一次成功：1/2第三次成功（即前两次失败）：（1-1/2）（1-1/2）（1/2）第五次成功（即前四次都失败）：（1-1/2）（1-1/2）（1-1/2）（1-1/2）（1/2）第...

算法题常见面试问题

2020-06-16

0 1181

【算法题】面试常见简单算法题（持续更新中）

找两个链表的公共节点首先遍历两个链表得到他们的长度，就能知道哪个链表比较长，以及长的链表比短的链表多几个结点。在第二次遍历的时候，在较长的链表上先走若干步，接着同时在两个链表上遍历，找到的第一个相同的结点就是他们的第一个公共结点。用rand5（）生成rand7（） https://blog.cs...

算法题常见面试问题

2020-06-14

1 731

【算法题】交叉换位

问题描述输入a1,a2,...,an,b1,b2,...,bn, 在O(n)的时间,O(1)的空间将这个序列顺序改为a1,b1,a2,b2,a3,b3,...,an,bn，且不需要移动，通过交换完成，只需一个交换空间。解题思路 https://www.oschina.net/question/...

算法题常见面试问题

2020-06-14

0 805

【C++】按行读取字符串并将该行存为数组

stringstream！爆炸好用！头文件为sstream。

C++ 算法题

2020-06-08

0 684

【算法题】运矿石（未完待续）

题目小v最近在玩一款挖矿的游戏，该游戏介绍如下：1、每次可以挖到多个矿石，每个矿石的重量都不一样，挖矿结束后需要通过一款平衡矿车运送下山；2、平衡矿车有左右2个车厢，中间只有1个车轮沿着导轨滑到山下，且矿车只有在2个车厢重量完全相等且矿石数量相差不超过1个的情况下才能成功运送矿石，否则在转弯时可能...

算法题

2020-06-08

0 835

【算法题】字符串模式匹配

题目链接https://www.nowcoder.com/questionTerminal/2e2510b2e41e4d3b922416e51afc077b 题解：https://www.cnblogs.com/wyc199288/p/5647635.html

C++ 算法题常见面试问题

2020-06-01

0 796

【编程题】美团2020秋招笔试题：六度好友

原题链接：https://www.nowcoder.com/test/question/done?tid=33743127&qid=894464#summary 我的思路：1.定义Queue QA：小点入队，Queue QB：空队列，Set S1,S2；2.将QA中的人全部入队QB，将QB的...

算法题

2020-05-31

0 992