灵犀互娱笔试 灵犀互娱笔试题 0420

笔试时间:2024年04月20日

历史笔试传送门:2023秋招笔试合集

第一题

题目:zorder

给定两个无符号4字节长度整型x和y,将x和y经过zorder计算后得出—个无符号8字节长度整型值z。

zorder的计算规则如下: 1.将x和y转成二进制,z二进制数值的每两位分别从x和y中取2.每次获取,x作为二进制的高位,y作为低位 3.直到x和y的32位取完,即得出z值。

输入描述

第—行只有—个数n,表示后面有多少行数据第二行开始有n行,每行有两组数据分别是x和y。

输出描述

有n行,每行只有—个数据为Z。

说明

如:x是18,二进制00010010。y是52,二进制00110100。则z为1816,二进制为011100011000.

第一轮:从x取0,从y 取0,则z:00

第二轮:从x取1,从y取0,则z:1000

第三轮:从x取0,从y 取1,则z:011000

第四轮:从x取0,从y取0,则z:00011000

第五轮:从x取1,从y 取1,则z:1100011000

第六轮:从x取0,从y取1,则z:011100011000

样例输入

3

18 52

178 532

321 943

样例输出

1816

297752

484439

参考题解

穿插两个数字的二进制位。

C++:[此代码未进行大量数据的测试,仅供参考]

#include <iostream>
using namespace std;
using ull = unsigned long long;
int main() {
    ull n, x, y; cin >> n;
    while (n--) {
        cin >> x >> y;
        ull ans = 0;
        for (int i = 0; i < 32; ++i) {
            int a = (y >> i) & 1;
            if (a) ans |= ((ull)1 << (2 * i)); 
            a = (x >> i) & 1;
            if (a) ans |= ((ull)1 << (2 * i + 1)); 
        }
        cout << ans << "\n";
    }
}

Java:[此代码未进行大量数据的测试,仅供参考]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextLong();
        while (n-- > 0) {
            long x = sc.nextLong();
            long y = sc.nextLong();
            long ans = 0;
            for (int i = 0; i < 32; ++i) {
                int a = (int)((y >> i) & 1);
                if (a == 1) {
                    ans |= (1L << (2 * i));
                }
                a = (int)((x >> i) & 1);
                if (a == 1) {
                    ans |= (1L << (2 * i + 1));
                }
            }
            System.out.println(ans);
        }
        sc.close();
    }
}

Python:[此代码未进行大量数据的测试,仅供参考]

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    
    n = int(data[0])
    index = 1
    results = []
    
    for _ in range(n):
        x = int(data[index])
        y = int(data[index + 1])
        index += 2
        ans = 0
        for i in range(32):
            a = (y >> i) & 1
            if a == 1:
                ans |= (1 << (2 * i))
            a = (x >> i) & 1
            if a == 1:
                ans |= (1 << (2 * i + 1))
        results.append(ans)
    
    for result in results:
        print(result)

if __name__ == "__main__":
    main()

第二题

题目:翻转token

给定一段英文字符串,以单词为单位进行翻转字符串输出。

输入描述

第—行包含整数T,表示共有T组测试数据。每组数据占一行,为将要翻转的字符串,每行字符串的长度不会超过1023个字节。

输出描述

每组数据输出—行结果,表示答案。

样例输入

3

game

hello world

welcome to lingxi

样例输出

game

world hello

lingxi to welcome

参考题解

力扣原题。

计算每个根节点的子树所有严重问题数和一般问题数,然后判断即可。

C++:[此代码未进行大量数据的测试,仅供参考]

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int T; cin >> T;
    getchar();
    while (T--) {
        string s, t; getline(cin, s);
        stringstream ss(s);
        vector<string> v;
        while (ss >> t) v.push_back(t);
        reverse(v.begin(), v.end());
        for (auto& e : v) cout << e << " ";
        cout << "\n";
    }
}

Java:[此代码未进行大量数据的测试,仅供参考]

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        sc.nextLine();  // consume the newline character after 

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2024 BAT笔试合集 文章被收录于专栏

持续收录字节、腾讯、阿里、美团、美团、拼多多、华为等笔试题解,包含python、C++、Java多种语言版本,持续更新中。

全部评论
这最后一题题目说给a和c结果输入x和c?你这代码就为了过个示例?
点赞 回复 分享
发布于 2024-08-16 22:44 湖北

相关推荐

04-27 12:59
门头沟学院 Java
Mikeyd:暑期只面了三次全是美团,,现在才开始投腾讯,不行就run去日常实习了
点赞 评论 收藏
分享
04-28 22:30
门头沟学院 Java
开始就自我介绍。1.&nbsp;然后开始让介绍自己的项目,我是只有点评+外卖,所以挑点评说了。(想想其实蛮离谱的,一上来让自己直接讲,我都有点懵不知道讲什么,也怪自己项目吃的不深)2.&nbsp;然后面试官突然让介绍项目里用到的redisson的原理(没理解是要问源码吗?)然后就答了一些redisson的特性,然后说直接导入xml直接使用的(人已经晕掉了)。3.&nbsp;问了redis八股,redis的常用数据类型,zset的跳表原理。4.&nbsp;问了一点操作系统的东西,进程通信的方式,管道的分类。5.&nbsp;计网问了TCP&amp;UDP的区别,TCP流量控制(一开始听错了以为是拥塞控制)。6.&nbsp;MySQL的事务特性(ACID)。7.&nbsp;在项目中遇到的最困难的问题,以及如何解决(答得一坨)。这个时候已经二十多分钟了,以为有手撕,然后没有,我就感觉已经g了。8.&nbsp;反问,部门是干什么的。面试官说自己是干go的,我就蛮懵的,因为确实他一点java基础八股都没咋问。9.&nbsp;问面试大概有几面。面试官说应该有几面,具体得问hr那边,哈哈,心直接凉了。整场面试就30min左右,感觉面试官不太想问问题,体验蛮差,也不知道是不是hc没了直接kpi面了,挺郁闷的。答主是双末2的小硕(从化工跨过来的),课题也是深度学习cv,被导师拉着搞了一年科研无果,遂自己摸索水出一篇小论文然后在1月底开始准备转后端(过年回去还玩了1个月),一开始还没有意识到事情的严重性,直到三月发现不对劲了,感觉学不完了,然后开始加速,但是问题就是很多基础都不牢固,项目也没有特别深入理解。唉,菜是原罪,开始努力备战秋招,最后找个像样的工作就算成功吧,加油!
腾讯云智研发一面203人在聊 查看10道真题和解析
点赞 评论 收藏
分享
05-09 15:21
门头沟学院 Java
-&nbsp;在Java中,为什么String类要被final修饰?-&nbsp;ArrayList和LinkedList有什么区别?-&nbsp;如何让ArrayList变成线程安全?-&nbsp;你提到的`CopyOnWriteArrayList`的内部实现了解吗?-&nbsp;HashMap为什么线程不安全?多线程使用HashMap会导致哪些问题?(分为hash冲突以及不冲突两种情况)-&nbsp;ConcurrentHashMap如何解决多线程带来的问题?-&nbsp;为什么不使用HashTable而是ConcurrentHashMap-&nbsp;HashTable与ConcurrentHashMap在性能上的区别是什么?-&nbsp;HashTable与ConcurrentHashMap在多线程性能上的区别是什么?-&nbsp;HashMap的默认负载因子是多少?为什么默认是0.75?-&nbsp;HashMap在什么情况时会转为红黑树?小于该值会不会转回链表?-&nbsp;深拷贝和浅拷贝的区别是什么?如何实现这两种拷贝?-&nbsp;Java的反射机制为什么性能比直接调用慢?-&nbsp;用Lambda表达式将List转为Map时,如何处理Key冲突(保留较大的Value)?-&nbsp;如何用Lambda表达式将List转为Map,使相同Key的Value合并为List?-&nbsp;java中有两种动态代理,你能说一下是哪两种吗-&nbsp;error跟exception的区别-&nbsp;Java中有哪些实现锁的方式?-&nbsp;synchronized的锁升级过程是怎样的?-&nbsp;Lock类相比synchronized有哪些优势?-&nbsp;Spring&nbsp;Security的用户信息上下文存储在哪-&nbsp;ThreadLocal的原理是什么?实际应用场景除了保存登录信息有哪些?-&nbsp;volatile关键字的作用是什么?-&nbsp;线程池参数如何设置(IO密集型任务,8核CPU)?-&nbsp;线程工厂(ThreadFactory)的作用是什么?-&nbsp;线程池去执行一个多线程任务的时候,有哪些提交方式-&nbsp;CountDownLatch若某个线程异常未调用`countDown()`,如何避免主线程阻塞?-&nbsp;G1垃圾回收器的工作原理是什么?-&nbsp;双亲委派机制-&nbsp;Tomcat为什么打破双亲委派机制?-&nbsp;联合索引(A,B)中,仅用B字段查询能否命中索引?-&nbsp;索引下推优化在何种查询条件下会触发?-&nbsp;对日期字段(包含时分秒)建立索引后,使用`BETWEEN`且格式化为年月日查询,能否命中索引?-&nbsp;Spring如何解决循环依赖?能否解决构造器注入的循环依赖,为什么不能?-&nbsp;MyBatis中`#{}`和`${}`的区别是什么?两者的生成SQL是否相同?-&nbsp;扫码登录的完整流程是如何设计的(前后端协作)?-&nbsp;lua脚本中具体使用的命令
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务