位置: IT常识 - 正文

20230420-上海广策信息技术笔试记录(上海广为)

编辑:rootadmin
20230420-上海广策信息技术笔试记录 1.小括号的有效性判断

推荐整理分享20230420-上海广策信息技术笔试记录(上海广为),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:上海策广餐饮有限公司,上海广岑投资中心(有限合伙),上海广宣,上海广敞网络科技有限公司,上海广敞网络科技有限公司,上海广宣,上海广敞网络科技有限公司,上海广敞网络科技有限公司,内容如对您有帮助,希望把文章链接给更多的朋友!

LC的简单题,不知道为什么一直有3道用例错,枯了。

bool isValid(string s) { stack<int> st; for(int i = 0; i < s.size(); i++){ // prevent cases like '))' if(st.empty()){ st.push(s[i]); } else if(s[i] == '{' || s[i] == '[' || s[i] == '('){ st.push(s[i]); } else if(!st.empty() && s[i] == '}' && st.top() == '{'){ st.pop(); } else if(!st.empty() && s[i] == ')' && st.top() == '('){ st.pop(); } else if(!st.empty() && s[i] == ']' && st.top() == '['){ st.pop(); } else{ return false; } } return st.empty(); }2.统计n的阶乘结果末尾0的个数

想法:两步,一.实现大数乘法,二.通过阶乘乘法求出阶乘结果字符串,然后遍历统计字符串末尾0的个数。

然而暴力解法肯定过不了,不过当时大数乘法几个月没写了,唉。。。

先放个大数乘法的实现吧:

string multiply(string num1, string num2) { if(num1 == "0" || num2 == "0") return "0"; vector<int> res(num1.size() + num2.size(), 0); for(int j = num2.size() - 1; j >= 0; j--){ for(int i = num1.size() - 1; i >= 0; i--){ int a = num1[i] - '0'; int b = num2[j] - '0'; int tmp = res[i + j + 1] + a * b; res[i + j + 1] = tmp % 10; res[i + j] += tmp / 10; } } string ans;int i = 0; while(res[i] == 0 && i < res.size()){ i++; } for(; i < res.size(); i++){ ans.push_back(res[i] + '0'); } return ans; }

真正答案:

20230420-上海广策信息技术笔试记录(上海广为)

https://blog.51cto.com/woodpecker/1955915

3.不用不用if,条件表达式,switch等判断比较a,b较大者

请写一个程序,不用if,条件表达式,switch等判断 语句,找出两个整数a,b中的较大者。(a≠b) ·若a>b,输出a large ·若a<b,输出b large 示例1

输入:a=1,b=2输出:"b large"

示例2

输入:a=2,b=1输出:"a large"

脑筋急转弯,半天想不出来,其实当时也想到位运算的。。

#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ int a = 0, b = 1; vector<string> res = {"a large", "b large"}; int c = a - b; c = c >> (sizeof(int) * 8 - 1); //取得相减结果的二进制最高位, 0为正,1为负 cout << res[c] << endl; }

答案出处:https://blog.csdn.net/weixin_37823499/article/details/125786533

4.特殊的排序

特定一个字符串s,该字符串仅由字母与数字组成,即a-z,A-Z,0-9组成,

现在要求字母部分按降序排序,数字部分按照升序排 序,并且不改变之前字母和数字所在的位置,即字母之 创在该位置,排序后在该位置的依旧是字母。 要求不得使用编程语言自带的排序函数 示例: 输入,special——sort(ba3e2d59c) 输出,ed2c3b59a

思路:AC,其实就是自己实现一个快速排序,分别把数字字符串和字母字符串遍历提取出来,然后再遍历主串,数字串和字母串设两个指针在开头,主串遍历到字母则字母串指针值拷进去,然后前进一位;主串遍历到数字则数字串指针值拷进去,然后前进一位;

挺简单的,难怪只有10分。

#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ string cas = "ba3e2d59c"; string num, str; for(int i = 0; i < cas.size(); i++){ if(isalpha(cas[i])){ str.push_back(cas[i]); } else{ num.push_back(cas[i]); } } //题目忘记截代码了 方便期间省略了排序代码 sort(num.begin(),num.end()); sort(str.begin(),str.end()); int i = str.size() - 1, j = 0; for(int k = 0; k < cas.size(); k++){ if(isalpha(cas[k])){ cas[k] = str[i--]; } else{ cas[k] = num[j++]; } } cout << cas << endl;}

总结:我太菜了

本文链接地址:https://www.jiuchutong.com/zhishi/299655.html 转载请保留说明!

上一篇:Vue路由导航报错:NavigationDuplicated: Avoided redundant navigation to current location解决方法(vue的路由跳转了,可是页面没有变化)

下一篇:手撕前端面试题【javascript~ 总成绩排名、子字符串频次统计、继承、判断斐波那契数组等】(前端面试题校招)

  • 证券交易印花税税率是多少
  • 息税前利润含义
  • 房屋租金可以开发票吗
  • 个体工商户增值税怎么计算
  • 劳务费专票数量和单价要写吗
  • 一个人可以在多家公司任职吗
  • 个人打钱对公账户,可以算公司营业收入吗
  • 煤矸石算能源吗
  • 营改增后无形资产的出租和出售都属于增值税纳税范围
  • 资产损失申报扣除
  • 补入库存商品的会计分录
  • 运输业应列入
  • 暂估入库产品行程影响所得税汇算清缴吗
  • 高速公路通行费怎么计算的
  • 企业缴纳房产税的依据
  • 计提个人生产经营所得个税需要贴附件吗
  • 购买垃圾袋的会计分录
  • 税控盘全额抵扣怎么做账
  • 资管新规出台目的
  • 物业公司停车费怎么开票
  • 技术服务费属于什么税收分类编码
  • 信用减值损失属于什么会计要素
  • 营业外收入怎么申报
  • 六大会计科目的关系
  • 债权转让账务如何处理
  • 当月未抵扣进项税在进项税额明细表怎么填
  • 企业以盈余公积转增资本,会引起所有者权益总额的变动
  • mac 的系统
  • commandlineoptionsyntaxerror翻译详情
  • kali linux安装kde桌面
  • 穿越火线改名卡买完了怎么用
  • 营收和产值的区别和联系
  • 对公账户是否有银行卡号
  • 正确的PHP匹配UTF-8中文的正则表达式
  • outpost.exe - outpost是什么进程 有什么用
  • php面向对象详解
  • php get post
  • 折扣销售的定义
  • win10开机强制进入安全模式重置
  • 无票收入什么时候确认收入
  • php接口技术
  • 本期收入及免税收入
  • vue中使用jsx语法
  • 端午假期干什么
  • 精灵图的使用
  • 其他机械和设备修理业包括哪些
  • 劳务人员劳务费走薪资还是走报销
  • 哪些合同必须签订书面合同
  • 现金流量表中应收账款为负是什么意思
  • 绿植租赁怎么开票
  • 员工异地工作
  • 收到赠送样品如何入账
  • 小企业固定资产折旧方法包括
  • 会计人员基本信息表去哪找
  • 补缴以前年度企业所得税分录怎么写
  • 如何删除win10系统
  • 无法进入睡眠状态
  • windows10周年更新
  • windows xp.exe
  • linux录屏软件安装
  • win10内置管理员账户禁用
  • win8隐藏的文件夹怎么找出来
  • win8玩游戏
  • win8桌面不见了
  • js时间日期
  • jsp分页显示
  • 编写批处理
  • perl脚本函数
  • unity集训
  • js class属性
  • linux服务器安全攻防
  • 深入理解ts
  • 简述linux与windows相比,有哪些优势
  • 讲解JavaScript中for...in语句的使用方法
  • android摇一摇实现
  • jquery去除class
  • javascript例题
  • js实现文字闪烁的方法
  • 网上报税失败怎么办
  • 福州水费出账时间
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设