吉比特笔试8.27

晚上先考京东再考吉比特,上来一堆数学给我搞蒙了
第一题求字符串中给定的两个字母最大距离的绝对值,不知道为什么只有90.我猜可能有输入特殊字符?
//字符最大距离
#include<iostream>
#include<cstdlib>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    string s;
    char a;
    char b;
    cin >> s;
    cin >> a;
    cin >> b;
    int i;
    int flag1;
    for (i = 0; i < s.length(); i++)
    {
        if (s[i] == a || a + 32 == s[i] || a - 32 == s[i])
        {
            flag1 = i;
            break;
        }
    }
    if (i == s.length())
    {
        cout << -1;
        return 0;
    }
    for (i = s.length() - 1; i >= 0; i--)
    {
        if (s[i] == b || b + 32 == s[i] || b - 32 == s[i])
            break;
    }
    if (i == -1)
    {
        cout << -1;
        return 0;
    }
    cout << abs(i - flag1);
    return 0;
}
第二题 无尽虚空什么什么的,就是前一天的XYZ可以分别生成另外两种
//无尽的世界
#include<iostream>
#include<cstdlib>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    long long x;
    long long y;
    long long z;
    long n;
    int xa, ya, xb, yb, xc, yc;
    cin >> x >> y >> z >> n >> xa >> ya >> xb >> yb >> xc >> yc;
    int i = 0;
    long long prex;
    long long prey;
    long long prez;
    for (i = 0; i <= n; i++)
    {
        if (i == 0)
        {
            prex = x;
            prey = y;
            prez = z;
        }
        else
        {
            x = (prex + prey * xb + prez * xc) % 1000000007;
            y = (prey + prex * xa + prez * yc) % 1000000007;
            z = (prez + prex * ya + prey * yb) % 1000000007;
            prex = x;
            prey = y;
            prez = z;
        }
    }
    cout << x << " " << y << " " << z;
    return 0;
}
	
只有70,超时了
果然还是太菜了😪



#笔试题目##吉比特#
全部评论
xa原来是一个东西吗,我以为是x*a.....
点赞 回复 分享
发布于 2020-08-27 22:38
字符串你那个不对吧,不能这么做,按ab,ba两次左右指针遍历取最大,应该是对的吧
点赞 回复 分享
发布于 2020-08-27 22:50
和你一样的分数,一个90,一个70
点赞 回复 分享
发布于 2020-08-28 10:16
额,第二题你递推方程都写出来了,可以用矩阵优化的。 可惜啊。
点赞 回复 分享
发布于 2020-08-28 10:29
我第一题ac第二题10%,时间不够了,唉
点赞 回复 分享
发布于 2020-08-28 10:41

相关推荐

10-28 22:51
已编辑
门头沟学院 Java
真的做烦了而且发现自己好多错的,这里记录一下A:虽然金枪鱼、沙丁鱼等能够分解有害酶,但它们对大脑的营养比不上蔬菜。 B:红莓苔子中有益于大脑,同时益于视力和听力的成分。 C:食品可以促进大脑思维的过程,但是本身并不能提高智力。 D:每天吃&nbsp;50&nbsp;克苦巧克力可以延缓机体的衰老。&nbsp;正确答案:B D:&nbsp;2014&nbsp;年之前没有兼具音乐厅和实验室功能的设施。&nbsp;正确答案:DA:心理活动和心理健康都是动态的。 B:心理失衡,心理就一定不健康。 C:心理平衡是心理健康的重要标志。 D:心理健康的标准是相对的,它会随着社会的变化而变化。 参考答案:AA:&amp;quot;有限责任&amp;quot;、&amp;quot;软预算约束&amp;quot;、&nbsp;&amp;quot;金字塔控股结构&amp;quot;的逻辑都是一样的&nbsp;B:掠夺子公司财产是目的所在 C:&amp;quot;软预算约束&amp;quot;也就是通过企业集团来滥用&amp;quot;有限责任&amp;quot;这一种表现形式的核心思想 D:&amp;quot;金字塔控股结构&amp;quot;与通过企业集团来滥用&amp;quot;有限责任&amp;quot;的目的是一样的, 但逻辑不相同 正确答案:DA:技术具有一定的寿命周期,要在早期引进 B:技术转让大多通过国外分公司或子公司进行的 C:&amp;quot;引进企业&amp;quot;比引进技术更能促进我国技术,经济的发展 D:要根据技术所处的不同时期的不同特点来加以引进 正确答案:CA:寻找一批固定座夜班工作的人很难 B:轮班工人的生活周期被打乱 C:上夜班的人生活质量降低 D:工人适应不了夜班生活 正确答案:BA:工业自动化对工人的要求 B:怎样挑选适合做夜班的工人 C:轮班制度的缺点 D:24&nbsp;小时工作制度的不合理性&nbsp;正确答案:B父亲忽然看见两位先生在请两位打扮得漂亮的太太吃牡蛎。一个衣服褴楼的年 老水手拿小刀一下撬开牡蛎,递给两位先生,再由他们递给两位太太。她们的吃法很文雅,用一 方小巧的手帕托着牡蛎,头稍向前伸,免得弄脏长袍;然后嘴很快地微微一动,就把汁水吸进去, 蛎壳扔到海里。毫无疑义,父亲是被这种高贵的吃法打动了,走到我母亲和两个姐姐身边问:&amp;quot; 你们要不要我请你们吃杜蛎? &amp;quot;母亲有点迟疑不决,她怕花钱;但是两个姐姐赞成。母亲于是很不痛快地说:&amp;quot;我怕伤胃,你只给 孩子们买几个好了,可别太多,吃多了要生病的。&amp;quot;然后转过身对着我,又说:&amp;quot;至于若瑟夫, 他用不着吃这种东西,别把男孩子惯坏了。&amp;quot;母亲在吃牡蛎问题上的态度和言语表现出的性格 特征是: A:处事圆滑,善于筹划 B:吝啬又爱募虚荣 C:勤俭持家,善于筹划 D:虚伪,冷醋 正确答案:B A:购股者可能会少而又少B:老股民不会购买新股 C:非股民可能购买新股 D:大部分人对股票知之甚少 正确答案:DA:给媒体暴力与暴力行为下定义 B:批评媒体暴力节目造成的不良影响 C:讨论暴力节目与个体暴力的关系 D:揭示暴力行为对社会的影响 正确答案:CA:藻蓝蛋白与激光照射相结合的杀菌效果比单纯的藻蓝蛋白好得多。 B:激光的杀灭癌细胞的效果取决于用多少藻蛋白处理癌细胞株。C:对小白鼠注射藻蓝蛋白的吸收效果比同等剂量口服藻蓝蛋白的吸收效果好。 D:藻蓝蛋白是一种很理想的光敏剂,无杀菌作用。 正确答案:A
查看7道真题和解析 投递北森等公司10个岗位
点赞 评论 收藏
分享
头像
10-23 11:09
已编辑
上海交通大学 Java
纪念并记录下秋招第一个二面,发发面经,攒人品,许愿oc!时间线:9.18号投递9.20号笔试+AI面试,3道编程题A了2道10.9号一面,应该是被某部门捞了,但也是后端开发10.12号二面10.17号hr面10.23发现回人才库(罢了罢了)一面:自我介绍你的研究方面和岗位不是很匹配,怎么看详细描述浏览器输入网址到看到网页的过程刚刚提到的HTTP协议属于OSI的第几层,是基于什么协议的介绍TCP协议的三次握手TCP协议用哪些方式保证传输信息的可靠性什么是TCP的拥塞控制(慢启动、拥塞避免、快重传、快恢复)TCP在什么情况下判断数据包丢失,触发快重传(发送方连续收到3个相同的ACK)TCP流量控制的算法(滑动窗口)除了窗口,还有哪些限流算法(当时没回答出来,复盘时想起应该还有令牌桶算法和漏桶算法)HTTP和HTTPS请求及协议的区别HTTPS用到的安全协议是什么使用的加密算法是对称加密和还是非对称(当时回答非对称,复盘时想起应该是在证书验证阶段使用非对称,后面的数据传输为对称加密)私钥谁保管进程与线程的区别知道协程吗,协程与进行、线程的区别进程的基本状态进程间的通信方式Linux下的IO模型(当时只回答了BIO和NIO)除了BIO和NIO,你知道还有多路复用吗你知道Linux下的系统调用吗(不清楚,面试官补充是select、poll这种,但是确实没准备到)Spring的IOC是什么Spring对象是线程安全的吗?(回答,Spring的bean一般是单例的,单例的无状态的bean是线程安全的,如果是有状态的,即有可变的成员变量,就不是线程安全的)如何解决有状态的bean的线程安全问题?(简单方法将可变的成员用final修饰变为不可变,但是推荐使用ThreadLocal保存可变成员变量)有什么办法定义多例bean介绍ThreadLocal底层数据结构父线程定义的TreadLocal如何在子线程获取到(这个不会,瞎说的,面试官有引导,但是依然没说对)子线程中把某个变量清理掉,父线程还能拿到那个变量吗(这个也不会)线程池的重要参数核心线程是否会被回收(不会被回收)拒绝策略有哪些抢购场景如何设计线程池(瞎说的)锁的可重入性公平锁和非公平锁的区别MySOL的事务隔离级别Spring如何实现事务如何使用AOP技术,简单地说就是把两个插入同时放到一个事务中你知道RPC吗(不知道)你知道CAP吗(不知道,RPC和CAP都没准备到,应该是Spring&nbsp;cloud中的,后面反问的时候面试官也提到对Spring&nbsp;cloud相关的一套东西都不了解)手撕:选择数组中第K个大的元素,我直接Array.sort,然后输出k-1过了反问:多久可以收到下一次面试通知面试官提出一个我的问题:只了解基础的东西不够,实际工作中基础体现得不是很明显,大部分还是实际使用的中间件(确实,没有实习,实践经历是硬伤啊!)工作地是否有问题因为手撕太简单了而且笔试过了好久才有的一面,部门也跟投递时不同明显被捞,我以为是kpi面,但是上午面完,下午就收到了二面。二面:聊项目(一个大模型相关的,跟后端开发没有关系,但是因为跟毕设相关很熟,自我感觉回答得不错,第一次二面觉得很神奇)手撕:leetcode026重排列表反问:还有几面部门业务上午面的,中午收到HR面10.17&nbsp;HR面一些比较基础的问题等待oc!&nbsp;(等个鬼&nbsp;10.23回人才库) #美团# #美团求职进展汇总# #美团面经#
点赞 评论 收藏
分享
评论
点赞
9
分享
牛客网
牛客企业服务