位置: 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~ 总成绩排名、子字符串频次统计、继承、判断斐波那契数组等】(前端面试题校招)

  • 微信聊天不按时间排序(微信聊天不按时间排序怎办)

    微信聊天不按时间排序(微信聊天不按时间排序怎办)

  • 快手c类对账号有影响吗(快手b类对账号有影响吗?)

    快手c类对账号有影响吗(快手b类对账号有影响吗?)

  • 网络协议的重要性是([简答]网络协议的作用是什么?)

    网络协议的重要性是([简答]网络协议的作用是什么?)

  • ipad怎么录屏录声音(ipad怎么录屏录到自己点了哪儿)

    ipad怎么录屏录声音(ipad怎么录屏录到自己点了哪儿)

  • 微信加人太频繁请稍后再试怎么办(微信加人太频繁怎么解决)

    微信加人太频繁请稍后再试怎么办(微信加人太频繁怎么解决)

  • word未经授权产品什么意思(word未经授权产品怎么处理输入产品钥匙还是那样)

    word未经授权产品什么意思(word未经授权产品怎么处理输入产品钥匙还是那样)

  • qq哪一年推出(qq是什么时候推出的)

    qq哪一年推出(qq是什么时候推出的)

  • 手机大光圈拍照在什么时候使用(手机大光圈拍照照片比例为什么不能选全屏)

    手机大光圈拍照在什么时候使用(手机大光圈拍照照片比例为什么不能选全屏)

  • 手机系统升级后没有声音了,怎么解决(手机系统升级后开不了机怎么办)

    手机系统升级后没有声音了,怎么解决(手机系统升级后开不了机怎么办)

  • 钢化膜黑色和透明区别(钢化膜是黑边的贵还是透明的贵)

    钢化膜黑色和透明区别(钢化膜是黑边的贵还是透明的贵)

  • 红米7a有没有指纹解锁(红米note7pro指纹设置不见了)

    红米7a有没有指纹解锁(红米note7pro指纹设置不见了)

  • 畅享10plus有没有nfc功能(畅享10plus有没有快充)

    畅享10plus有没有nfc功能(畅享10plus有没有快充)

  • 手机信号屏蔽器原理(手机信号屏蔽器怎么破解)

    手机信号屏蔽器原理(手机信号屏蔽器怎么破解)

  • 苹果xs支持多少瓦快充(苹果xs支持多少w)

    苹果xs支持多少瓦快充(苹果xs支持多少w)

  • 怎么快手老是闪退怎么回事(怎么快手老是闪退)

    怎么快手老是闪退怎么回事(怎么快手老是闪退)

  • 诺基亚最贵的手机是哪一款(诺基亚最贵的手机多少钱)

    诺基亚最贵的手机是哪一款(诺基亚最贵的手机多少钱)

  • 怎么在wps表格里查找(怎么在wps表格里加入斜线)

    怎么在wps表格里查找(怎么在wps表格里加入斜线)

  • 腾讯视频在哪里关闭自动续费(腾讯视频在哪里扫码)

    腾讯视频在哪里关闭自动续费(腾讯视频在哪里扫码)

  • 快手不满18能直播吗(快手未满十八岁能直播吗)

    快手不满18能直播吗(快手未满十八岁能直播吗)

  • 荣耀stf-al10是什么型号(honor stf-al10)

    荣耀stf-al10是什么型号(honor stf-al10)

  • 抖音逗拍在哪里(抖音里边的逗拍在哪里)

    抖音逗拍在哪里(抖音里边的逗拍在哪里)

  • 视频解析失败(视频解析失败是什么原因)

    视频解析失败(视频解析失败是什么原因)

  • 2023前端面试题第二弹(真实,一般人我还不给看)(2023前端面试题目)

    2023前端面试题第二弹(真实,一般人我还不给看)(2023前端面试题目)

  • 非营利组织所得税
  • 采购合同缴纳印花税依据
  • 投资收益做什么
  • 向个人账户汇款选项
  • 住宿费电子普票可以抵扣进项税额
  • 农产品收购发票可以跨区域开吗
  • 企业增加注册资金怎么办理
  • 商贸企业收到的检测费可以抵扣进项税吗
  • 公司给员工股票计税
  • 取得无形资产当期收入
  • 自产产品用于销售费用
  • 网上购物退款后又收到产品了怎么办
  • 房屋购买安装电梯可以抵扣吗?
  • 营改增后购置设备进项税抵扣怎么做?
  • 企业预缴所得税的比例要求
  • 文化事业费征收
  • 零申报的印花税怎么打印
  • 固定资产计提折旧的会计科目
  • 非专利技术转让合同印花税
  • 工业产值怎么计算的 统计
  • 符合条件的小微企业,减按20%
  • 净资产回报率的变化
  • 转账和电汇哪个便宜
  • 进口关税增值税计算公式
  • 以经营租赁方式租入的设备要折旧吗
  • 对公账户转到私人账户要手续费吗
  • 企业虚报亏损的税务如何处理
  • 可供出售金融资产现在叫什么
  • 进程mmc.exe
  • 代开的发票需要企业盖章还是税务机关盖章?
  • linux安装配置ftp
  • 小规模纳税人实收资本印花税怎么算
  • centos php7.4
  • 前端vue面试题2020
  • 手把手教你用荣耀手机
  • 应收账款与主营业务收入的比率
  • python中如何读取列表中的指定
  • 季度预缴纳税申报表利润总额
  • 社会团体会费票据查询
  • 中标服务费需要签合同吗
  • 母子公司关联交易规定
  • 所得税减免的会计科目
  • 合同取得成本和销售费用
  • 政府发的奖金需要交个税吗
  • 货款去零头分录
  • 将本月应交未交增值税转入未交增值税
  • 支付的劳务派遣服务费计入什么科目
  • 财政登记证取消了吗
  • 年化率23%是几分利息
  • 收到存款利息收入用什么凭证
  • 银行对账单和银行流水的区别
  • 资产减值损失包含
  • MS-SQL Server 2005 其中三个版本的比较
  • sql server数据库字段类型
  • win8屏幕显示时间
  • xp系统经常未响应怎么办
  • ubuntu系统启动过程
  • centos怎么配置yum
  • 复制粘贴报错
  • qqprotect.exe是什么进程?qqprotect.exe怎么禁止自动启动?
  • wp程序
  • 如何解决cpu超频问题
  • 微软the initiative
  • mac系统常见问题
  • mac os 如何备份
  • win7旗舰版虚拟光驱下载
  • linux中wget命令出现错误
  • linux shell执行命令
  • js的isnan
  • 细说javascript
  • 利用python进行
  • ASP小贴士/ASP Tips javascript tips可以当桌面
  • 北京税务举报投诉
  • 地税电子税务局漏报要去大厅吗
  • 月收入28000的个税
  • 夫妻双方房子契税怎么算
  • 本年累计实际已预缴的所得税额怎么填
  • 重庆税务登记证在哪里办理
  • 国税报表填报
  • 陈列费发票能抵扣吗
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设