笔经
imprincess
这个作者很懒,什么都没留下…
展开
-
2018.8.5拼多多笔试题1———正方形字符
输入描述:输入一行,包含4K(K为整数,1<=k<=10)个小写字母 输出描述:输出k+1行,按上面的规则输出正方形,正方形内部用空格填充 示例输入:abcdefghijklmnop 输出: abcde p f o g n h mlkji#include <iostream>#include <vector>...原创 2018-08-05 21:27:15 · 774 阅读 · 0 评论 -
小Q的歌单
#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;vector&amp;amp;gt;using namespace std;long long dp[101][101];const int M = 1000000007;//求组合数C(n,m)void fun(){ for(int i = 0; i &amp;amp;lt; 102;原创 2018-09-01 12:32:22 · 254 阅读 · 0 评论 -
360笔试(2018.08.27)
#include&amp;lt;iostream&amp;gt;#include&amp;lt;vector&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;int main(){ int N; cin&amp;gt;&amp;gt;N; vector&am原创 2018-08-27 23:04:59 · 486 阅读 · 0 评论 -
lintcode——最长AB子串
描述 给你一个只由字母’A’和’B’组成的字符串s,找一个最长的子串,要求这个子串里面’A’和’B’的数目相等,输出该子串的长度。 这个子串可以为空。 s的长度n满足 2&lt;=n&lt;=1000000。样例 给定s=”ABAAABBBA”,返回8。 解释: 子串 s[0,7] 和子串 s[1,8] 满足条件,长度为 8。给定s=”AAAAAA”,返回0。 解释: s ...原创 2018-08-06 20:06:08 · 1116 阅读 · 0 评论 -
网易编程题----01串问题
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’...原创 2018-08-10 16:47:04 · 2290 阅读 · 0 评论 -
2018.8.5拼多多笔试题3———最亲密的非朋友
输入描述: 第一行:第一个表示用户数目N(N&lt;100); 第二个数为需要判断的用户序号 第2至N+1行:表示序号为0到序号为N-1的每个用户的朋友序号列表,每个列表长度小于100 输出描述: 给定用户最可能认识的人的用户序号(定义为这个人和当前用户不是好友关系名单有最多的共同朋友。如果这种情况有多个,则返回序号最小的那个;如果没有,返回-1) 输入示例: 5 0 1 2 3 ...原创 2018-08-06 12:01:31 · 262 阅读 · 0 评论 -
2018.7.22拼多多笔试题1——喝可乐的人
题目描述:ABCD四个人排队喝可乐,喝完一瓶可乐人数变成两个到队尾继续排队,求第N个喝可乐的是谁?#include &amp;lt;iostream&amp;gt;#include &amp;lt;math.h&amp;gt;using namespace std;int main(){ int N; cin&amp;gt;&amp;gt;N; int n=0; //原创 2018-08-05 16:03:06 · 462 阅读 · 0 评论 -
2018.8.5拼多多笔试题2———数字分组
#include &lt;iostream&gt;#include &lt;string&gt;#include &lt;algorithm&gt;#include &lt;stdio.h&gt;#include &lt;vector&gt;using namespace std;int strSplit(string s){原创 2018-08-05 22:35:01 · 641 阅读 · 1 评论 -
携程笔试题9.4
第一题:针对只包含数字,字母以及6个特殊字符的字符串,只验字母A~z以及[]^_’ 6个特殊字符部分才是有效的,提取1Ct3r4ip_ti4C6k9Et^:正确的优惠券码:Ctrip_tiCkEt^ [ 91 \ 92 ] 93 ^ 94 _ 95 ’ 96 a~z 97~122 A~Z 65~90 满足条件的这些字符正好是连续的ASCII值,因此只用一句if语句...原创 2018-09-05 09:11:07 · 910 阅读 · 0 评论