_王泥煤 - 个人主页动态

2021-04-19 10:58

已编辑

原题没截图题目靠回忆样例自己编的 第一题 给一个长度为N的数列，求其中最长的子数组B的长度子数组B需要满足：存在i满足，题目强调了上升部分和下降部分的长度都不能为0 样例：第一题.输入：101 6 9 8 2 4 8 2 5 2输出：5 题目很简单，直接暴力就完了 #include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); int a[n]; for(int i = 0; i < n; ++i) scanf("%d", ...

投递拼多多集团-PDD等公司10个岗位 >

0 点赞评论收藏

2021-04-08 17:25

已编辑

钉钉信息_软件开发工程师

字节一面凉凉

总共讲了半个小时。。。。不用想了。。。。 C/C++部分 C++用什么实现的多态虚函数表是怎么起作用的虚函数表是在类层面的还是对象层面的两个对象的虚函数的签名相同吗（后面两个问题不太会。。可能记错了） 数据库部分 索引了解吗like查询会不会实用索引索引用什么数据结构实现一般使用的B+树有几层（回答说三层能放千万级别的数据）这个数字是怎么算出来的MVCC知道吗，介绍一下聚簇索引知道吗，介绍一下 算法部分 快排是稳定的吗快排能不能解决topK写一下代码代码的复杂度是多少

投递字节跳动等公司10个岗位 >

0 点赞评论收藏

2021-04-07 11:21

已编辑

钉钉信息_软件开发工程师

阿里 4.7 第二题不会

第一题 就是a+b problem只不过他输入的是字符串用)!@#$%^&*(来表示0123456789负号仍然用-输入两个字符串表示两个数，然后输出a+b、a-b和b-aC++要开long long，java要开long没啥技术含量 #include<bits/stdc++.h> using namespace std; const int maxn = 20; int main() { char ch[] = ")!@#$%^&*("; map<char, int> mp1; map<int, char> mp2;...

投递阿里巴巴等公司10个岗位 >

0 点赞评论收藏

2021-04-16 18:02

已编辑

钉钉信息_软件开发工程师

美团 4.4 笔试 100%样例代码及基本思路

考试代码没存，但是题目都不复杂，看到别人发题目了，就重写了一下，毕竟思路都在...... 第一题 找出所有字符都不相同的字符串只要判断第i个字符的出现情况假设第i个字符在原字符串中出现了a[i]次那么我就有a[i]+1种策略，1种是不选，另一种是选择这a[i]个中的其中一个原题明确说了，下标不同但是字符相同的子序列被认为是不同的，所以以上策略不需要考虑重复，直接遍历i，每个a[i]+1相乘即可 /** 一天，小美在写英语作业时，发现了一个十分优美的字符串： 这个字符串没有任何两个字符相同。 于是，小美随手写下了一个字符串， 她想知道这个字符串的的所有子序列，有多少个是优美的。 由于答案可能会...

投递美团等公司10个岗位 >

0 点赞评论收藏

2019-11-18 18:42

钉钉信息_软件开发工程师

2019-11-18

在牛客打卡3天，今天学习：刷题 6 道/代码提交 5 次

0 点赞评论收藏

2019-11-17 18:51

已编辑

钉钉信息_软件开发工程师

双流机场简单思维题

简单思维题，想得到秒A，想不到打死算不出 可以想到，在本题中：能从任意点到达任意点，等价于能从最外围的一圈（第0，n-1列和第0，m-1行）上的任意点到达最外围一圈上的任意点 说明：如果想去(i, j)只需要先移动到(i, 0)或(i, n-1)，然后纵向到达(i, j)或是先移动到(0, j)或(m-1, j)然后横向到达同样，想从(i, j)出发到任意点，只需要先到(i, 0)(i, n-1)(0, j)(m-1, j)这四个点其中之一，然后重复上面的步骤即可题目显然保证对于任意一点都一定会有向上或向下，向左或向右的一个路径存在，所以上述方法是成立的 然后想要在最外围一圈的任意点到达任意点...

0 点赞评论收藏

2019-11-17 18:42

钉钉信息_软件开发工程师

梅森素数纯签到题

打表or百度（有网的话）均可纯签到题，不多说了 #include<bits/stdc++.h> using namespace std; int main() { printf("3 7 31 127 8191\n"); return 0; }

0 点赞评论收藏

2019-11-17 18:39

钉钉信息_软件开发工程师

排序简单模拟

一个很简单的模拟没啥细节。。基本上写得出就能过的那种。。。我代码中的CE数组没啥用，最开始写的时候以为要用就写了，后来也没删 一点代码上的细节： 排序的时候用的lambda表达式，不熟悉的也可以用其他方法来实现lambda表达式是c++11的特性，一般作为一种临时函数来使用，像在这里只会在排序的时候调用，而写成全局函数又会显得很累赘，所以可以直接嵌套lambda表达式，简单来说（可能不严谨），格式为： [全局变量](函数参数) { 函数体 return 返回值} 而STL种的sort函数参数为：sort(起点，终点，比较函数(可省略参数))，所以在比较函数处应用了lambda表达式...

0 点赞评论收藏

2019-11-17 18:29

钉钉信息_软件开发工程师

俏兔子大战傻贼鹰-Hard Version

这个也只麻烦一点点而已，与easy version不同的地方在于允许3张连续的牌出现进行这种判断只需要进行一遍DFS就行了关键在于DFS的细节：如果一张牌出现【超过或等于】3次，他都有可能凑成一个3张相同的坎牌，但也有可能不如果一张牌出现【超过或等于】2次，他都有可能凑成一个对牌，但也有可能不如果一张牌出现【超过或等于】1次，他都有可能凑成一个3张连续的坎牌，但也有可能不如果一张牌出现【只有】1次，他【只可能】凑成一个3张连续的坎牌 所以在DFS实现过程中，我们要把每种情况尝试一遍，统计坎牌和对牌的出现次数 有一个特例：1W1W2W2W3W3W4W4W5T6T6T7T7T8T这里的1W2W3W...

0 点赞评论收藏

2019-11-17 18:17

钉钉信息_软件开发工程师

俏兔子大战傻贼鹰-Easy Version 简单模拟

easy Version比较简单不考虑吃碰杠，只考虑3个和2个相同的情况，实际上就只需要统计一下相同有3张的牌的种数和有2张牌的种数即：有4种3张相同的牌（如分别有3张1W，3张2W，3张3W，3张4W，共4种）且有一个对子或是有7个对子用map对每种牌出现的次数进行计数，读入数据时就进行筛选是否满足缺一门的要求mp[i]表示i代表的牌出现的次数最后看map中的value是不是4个3和1个2或者是有7个2 #include<bits/stdc++.h> using namespace std; int getId(char num, char type) { if(type...

0 点赞评论收藏

2019-11-17 18:12

钉钉信息_软件开发工程师

丁姐姐喜欢LCS 简单暴力

保证每个字符串的长度不超过1010O(n²)的复杂度是可以接受的从长到短枚举所有可能的长度，然后判断s的最后len个字符是否对应的和t的最前len个字符相同，找到的第一个满足条件的长度即为最大长度，然后输出s的最后len个字符 #include<bits/stdc++.h> using namespace std; const int maxn = 1015; char s[maxn], t[maxn]; int main() { while(~scanf("%s%s", s, t)) { int ls = strlen(s); int lt...

0 点赞评论收藏

2019-11-17 18:08

已编辑

钉钉信息_软件开发工程师

简单数学

奇数+奇数=偶数偶数+偶数=偶数奇数+偶数=奇数 斐波那契数列的第1，2项都是奇数，所以第4项是偶数第2项是奇数，第3项是偶数，所以第4项是奇数以此类推，可以发现规律为 奇，奇，偶，奇，奇，偶，...，奇，奇，偶所以n%3==0的n对应偶数，否则是奇数 #include<bits/stdc++.h> using namespace std; int main() { long long n; while(~scanf("%lld", &n)) { printf(n%3 == 0 ? "\"odd\"\n" : "\"even\"\n"); ...

0 点赞评论收藏

关注他的用户也关注了：