- 博客(11)
- 收藏
- 关注
RSS订阅原创 广联达21届提前批0729笔试
每次做笔试都给自己降维式打击，不是一般的菜。但是也不能自暴自弃啊，毕竟还要迎接秋招的暴风雨。第一题：（截图是从牛客帖子上找的，不是我考试时截的）菜鸟只A了46%，但是这个通过率还是不准确的，因为我写的逻辑就不对，不知道后台是给的什么样的测试用例。后来又自己想了一下，先附上代码：#include<iostream>#include<algorithm>#include<vector>using namespace std;int main() {
2020-07-30 22:52:51
403
原创 广联发21届提前批笔试
明天参加笔试，今天看了一下上一批次同学做的笔试题，做下记录。题目描述：给出你n条长度不一的边，请你从中选择四条边，组成一个最大的平行四边形。请你输出最大的平行四边形的面积。输入描述输入第一行包含一个正整数n，表示边的数量。(4<=n<=50000)输入第二行包含n个正整数，表示n条边的长度，边的长度不会超过10^9。输出描述输出仅包含一个正整数，即最大的平行四边形的面积，无解则输出-1。样例输入5 3 3 4 4 5样例输出12解题思路：用一个map记录每个值出现的次数
2020-07-29 01:04:25
203
原创 华为机考——字符串分割
题目描述连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。首先输入一个整数，为要输入的字符串个数。例如：输入：2abc12345789输出：abc000001234567890000000解题思路思路并没有什么新颖之处，关键在于处理结束输入，一开始没有加结束输入条件，怎么也不通过，后来加了while(cin>>n)之后就编译通过了。#include<io
2020-07-26 10:39:37
622
原创 求最小公倍数
题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。解题思路：首先找出输入中两个数的较大值，让它从1开始找自己的倍数，每找一个，测试该倍数是否也同时是较小值的倍数，如果是，输出该数。#include<iostream>using namespace std;int main(){ int a,b; cin>>a>
2020-07-20 23:03:21
138
原创 Ubuntu16.04安装python3.7.5
首先，去官网下载源码：https://www.python.org/downloads/release/python-375/进入压缩包所在目录，进行解压sudo tar -zxvf Python-3.7.5.tgz安装依赖sudo apt-get install libffi-dev配置cd Python-3.7.5 进入解压后的文件夹目录./configure --prefix=/opt/python3.7编译sudo make安装sudo make install创建软连接.
2020-07-20 20:33:11
792
原创 小红书2020校招测试开发&后端笔试题卷一
“记录一下做的小红书的笔试”题目描述：薯队长写了一篇笔记草稿，请你帮忙输出最后内容。1.输入字符包括，"(" , “)” 和 "<“和其他字符。2.其他字符表示笔记内容。3.()之间表示注释内容，任何字符都无效。 括号保证成对出现。4.”<“表示退格, 删去前面一个笔记内容字符。括号不受”<"影响 。输入描述:输入一行字符串。长度<=10000.输出描述:输出一行字符串，表示最终的笔记内容。输入例子1:Corona(T
2020-07-12 19:10:46
1082
原创 小红书——测开编程题-动态规划
题目描述：某小红薯在小红书的活动中抽奖中了一定价值的薯券，这些薯券可以用来购买一批商品，求有多少种购买组合。其中一件商品可以买多件。输 入:薯券金额、商品分别价格输出 :组合数例：输入 10 [2,3,5]输出 4题解:组合数:[2,2,2,2,2],[2,2,3,3],[2,3,5],[5,5]解题思路：动态规划，看了其他同学的代码，解释一下代码含义：一定要注意题述的输入形式，这道题中，输入是一个整数和一个字符串，读取到有效数字后，dp[j]=dp[j]+dp[j-data[i]], 其
2020-07-05 22:59:42
534
原创 LeetCode——generate parentheses
题目描述:给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为：“((()))”, “(()())”, “(())()”, “()(())”, “()()()”解题思路：对于回归问题，到现在也不太会使。看了其他同学的解答才明白一点，讲一下代码的思路吧。l和r分别代表字符串中剩余‘(’和‘)’的个数，当剩余左括号的个数大于右括号时，肯定不是合法的组合，直接返回；当剩余左括号的个数小于等于右括号的个数时，可以增加左括号，也可以增加右括号。class Soluti
2020-07-03 20:23:47
147
原创 LeetCode——valid parentheses
题目描述:给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。解题思路：使用栈。当遇到括号的左半边时，直接入栈，当遇到右半边时，判断栈顶元素是不是和右半边对应的括号，若不是，返回false，若是，弹出栈顶元素，进行下一个判断。class Solution {public: /** * * @param s
2020-07-02 21:42:58
137
原创 LeetCode——remove n-th node from end of list
题目描述:给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如，给出的链表为:1->2->3->4->5, n= 2.↵↵ 删除了链表的倒数第n个节点之后,链表变为1->2->3->5.备注：题目保证n一定是合法的请尝试只用一步操作完成该功能解题思路：删除链表倒数第n个节点，关键是找到该节点且尽量使用较少的循环。可以使用两个指针，一个指针先走n步，另一个指针才开始同步走，这样当快指针到达链表尾部的时候，慢指针也刚好指到要删除节点的上一个
2020-07-01 20:18:34
111
原创 LeetCode——letter-combinations-of-a-phone
题目描述：给出一个仅包含数字的字符串，给出所有可能的字母组合。数字到字母的映射方式如下:(就像电话上数字和字母的映射一样)注意：虽然上述答案是按字典序排列的，但你的答案可以按任意的顺序给出解题思路：由题述可知，输入是给定一个由数字组成的字符串，每个数字对应电话上的字符串，要求输出所有可能的字母组合。首先会考虑由给定的输入可以得到每个数字对应的字符串，剩下的工作就是如何得到这些字符串的排列组合：常规的思路就是首先固定第一个数字对应的第一个字符，然后一次与剩余字母对应的字符串组合，但这样会用好多f
2020-07-01 16:22:04
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人