58同城笔试：后端开发编程题

1.找出二维字符数组里行字符数组所共有的字符

例子：
输入：{{“you”,“are”,“pig”,“dog”},{“is”,“as”,“you”,“are”},{“kik”,“you”,“are”,“aoa”}}
输出：{“you”,“are”}

class Solution {public:/**** @param values string字符串二维数组* @param valuesRowLen int values数组行数* @param valuesColLen int* values数组列数* @return string字符串vector*/vector<string> findCommonString(string** values, int valuesRowLen, int* valuesColLen) {// write code herevector<string> ans;unordered_map<string, int> m;for (int i = 0; i < valuesRowLen; ++i) {for (int j = 0; j < *valuesColLen; ++j) {++m[values[i][j]];}}for (int j = 0; j < *valuesColLen; ++j) {if (m[values[0][j]] == valuesRowLen)ans.push_back(values[0][j]);}return ans;}
};

只AC了60，提示段错误，但是不知道哪会出现，忘热心老哥解答下。

2.给一个数，它加上a是完全平方数，加上b也是完全平方数，这个数是多少？

输入：a=100, b=200
输出：476

class Solution {public:/**** @param a int整型* @param b int整型* @return int整型*/int question(int a, int b) {// write code herelong long ans = 0;while (!isValid(ans, a) || !isValid(ans, b))++ans;return ans;}bool isValid(long long ans, int a) {long long val = ans + a;int pre = 0, last = val / 2;while (pre <= last) {int mid = (pre + last) / 2;if (pow(mid, 2) == val)return true;if (pow(mid, 2) > val)last = mid - 1;elsepre = mid + 1;}return false;}
};

第一眼就想到了二分暴力搜寻，竟然直接过了…

3.破译密码，给一个数，其中的数位可以翻译成“a-z”，对应每一位“0~25”，问有几种翻译方式。

输入：112
输出：3：1,1,2 11,2 1,12

class Solution {public:/*** 翻译组合数* @param num int整型 数字加密报文* @return int整型*/int translateNum(int num) {// write code herestring strNum = to_string(num);int n = strNum.size();vector<int> dp(n+1);dp[0] = 1;dp[1] = 1;for (int i = 2; i <= n; ++i) {dp[i] = dp[i - 1] + isValid(strNum, i - 2)*dp[i - 2];}return dp[n];}int isValid(string &str, int i) {string ans = str.substr(i, 2);int res = stoi(ans);if (res >= 10 && res <= 25)return 1;return 0;}
};

当时直接dp数组存，也直接过了，所以没优化了。

58同城笔试：后端开发编程题相关推荐

58同城Java后端一面【社招】
58一共4-5轮面试. 一面大概30分钟结束,更多考察程序员基础知识(框架原理完全没有问). 多刷刷题,问题不大. 二面更多根据你简历里的项目进行提问三面和四面是管理面试,小组组长和部门经理询问你的 ...
58同城笔试（2021/10/23）
58同城笔试(2021/10/23) # 第一道题目大意:输入"AAABBCCCDD",输出A3B2C3D2:输入ABCDEF,输出ABCDEF```java import ja ...
58同城 java高级工程师_内推：58同城 | 高级测试开发工程师
原标题:内推:58同城 | 高级测试开发工程师新书速递吴老的java版<selenium webdriver 实战宝典>和python版<selenium Webdriver ...
滴滴2016.09.06校招在线笔试 - 2道编程题
滴滴2016.09.06校招在线笔试 - 2道编程题 1.连续子数组的最大和题目描述一个数组有N个元素,求连续子数组的最大和.例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3. ...
58同城 Flutter 混合开发探索与实践
点击"开发者技术前线",选择"星标????" 在看|星标|留言, 真爱导语本文主要介绍将Flutter应用到已有Native项目中混合开发遇到的问题及解决 ...
网易笔试编程题java_2017年网易校招笔试JAVA研发编程题
为什么80%的码农都做不了架构师?>>> 尝试挑战了下网易2017校招的笔试编程题,共三题,AC第一题,第二题思考了很久勉强用一种low逼的方式完成,第三题没有完成,希望路过的ACM ...
用友2023届秋招Java笔试-S2卷-编程题详解
用友2023届秋招Java笔试-S2卷其他的选择和多选不允许跳出另外还有一道关于数据库查询的题: 有两个表,一个学生表,一个成绩表包含学生各个科目的成绩,学生表根据学生id和成绩表关联,要求的是通 ...
小红书2022秋招后端开发编程部分
一起是三个编程题,总共80分. 昨天笔试完,顺便记载下. 第一题: 零件组装小明管理了一家工厂.该工厂生产一种大型机械,需要由四种零件组装完成.我们不妨称这四种零件为A,B,C,D. 由于生产机械需 ...
基于以太坊开发的类似58同城的DApp开发与应用案例
今天,Origin开发团队很高兴地宣布在以太坊Rinkeby测试网络上推出Origin Protocol Demo DApp ! 在这个DApp中,你可以在不同垂直行业的solidarity econ ...

58同城笔试：后端开发编程题

1.找出二维字符数组里行字符数组所共有的字符

2.给一个数，它加上a是完全平方数，加上b也是完全平方数，这个数是多少？

3.破译密码，给一个数，其中的数位可以翻译成“a-z”，对应每一位“0~25”，问有几种翻译方式。

58同城笔试：后端开发编程题相关推荐

最新文章

热门文章