游酷盛世内推-游酷盛世内推码

23投递，24收到笔试📖笔试问题：10个单选题，10个不单项选择题（错选0分，少选1/3分），3道算法题。限时2小时，牛客系统，手机扫小程序侧机位监控。笔试是一些读代码，数据结构，操作系统，sql，网安，线性代数（我居然还记得怎么算特征值）题目。第一题 01串字符串里包含010和101的是坏串，允许选择一个字符将其取反，求出输入的字符串变好串的最少操作次数第二题 拼图拼图模样是上左右凸出，下凹陷，但可以AWSD进行旋转，输入不太记得具体，大致是先输入形状（即几*几的图），然后输入AWSD或*（*代表空），然后根据输入是否能满足凸出和凹陷互补输出yes或no第三题 权值计算先输入n，然后输入n个节点的权值。然后输入n-1个u,v数组，表示这两个点之间相连接。然后输入q，再输入q个m,n数组，表示q次处理。处理方法是对根节点为m的节点以及相连的其他节点的权值一起乘n。最后输出每个节点与自身相连节点的权值乘积，输出这个乘积的尾部有多少个0（如4500输出2）。这题感觉也不难，但是有点麻烦，后面才想到更好的存储权值办法，但时间不够了。最后a了前两道。

#自我介绍3min简历从上问到下。涉及项目的八股文；1.常见的进程间通信的方式进程间通信（IPC） 是指两个或多个进程之间交换数据或消息的一种机制，目的是实现协同工作。📦 一、常见的 IPC 方式总览表通信方式是否共享内存是否跨主机特点管道（pipe）❌❌简单、方向单一、适合父子进程命名管道（FIFO）❌❌可用于无亲缘关系进程消息队列（message queue）❌❌消息格式通信，可靠性好共享内存（shared memory）✅❌速度最快，需同步机制信号量（semaphore）✅/❌❌控制同步/互斥，不用于数据传输套接字（socket）❌✅支持网络通信，本地也可用信号（signal）❌❌通知事件，数据能力弱内存映射文件（mmap）✅❌利用文件映射共享内存D-Bus / Binder（高层）❌❌高层封装，适合桌面/Android🔍 二、各方式详细解释与示例1️⃣ 管道（pipe）•特点：半双工（单向），仅限父子进程。•使用函数：pipe(fd)•示例：int fd[2];pipe(fd); // fd[0] 读，fd[1] 写2️⃣ 命名管道（FIFO）•特点：路径名形式存在，可用于无血缘关系进程。•使用函数：mkfifo()、open()、read()、write()3️⃣ 消息队列（msg queue）•特点：结构化数据传输，带消息类型，支持异步收发。•接口函数：msgget()、msgsnd()、msgrcv()4️⃣ 共享内存（shared memory）•特点：最快！但需要加锁机制（如信号量）来保证数据一致性。•接口函数：shmget()、shmat()、shmdt()5️⃣ 信号量（semaphore）•特点：用于控制访问共享资源的同步机制，不传数据。•分为 System V 和 POSIX 两种接口6️⃣ 套接字（socket）•特点：最强大！可用于网络通信、跨主机通信。•本地通信常用 UNIX 域套接字：AF_UNIX 或 AF_LOCALsocketpair(AF_UNIX, SOCK_STREAM, 0, fd); // 本地双向通信7️⃣ 信号（signal）•特点：用于异步事件通知，如 SIGINT、SIGTERM 等。•用于告知进程某个事件发生，不适合传输大量数据。8️⃣ 内存映射文件（mmap）•特点：将文件映射到内存地址空间，不需要读写系统调用。•多进程可通过映射同一个文件实现共享。9️⃣ 高层机制（D-Bus、Binder）•D-Bus：Linux 桌面系统中用于服务之间通信。•Binder：Android 专用 IPC 框架，高性能支持远程调用。✅ 总结对比表（按用途和性能）方式性能是否支持多进程通信方向特点管道中父子进程单向简单FIFO中任意单向命名管道消息队列中任意双向结构化、可阻塞共享内存高任意任意最快，但需同步信号量–任意控制同步适合同步控制socket低-中任意/跨主机双向网络、本地皆可signal低任意异步事件数据量极小mmap高任意双向文件映射共享D-Bus/Binder中高层服务通信双向高级封装🛠 应用建议：场景推荐方式进程共享大块内存共享内存 + 信号量父子进程简单通信pipe网络通信 or 跨主机socketAndroid 系统进程通信Binder实时系统内核态/用户态通信自定义 ring buffer / RPMSG微内核服务模块通信高性能 IPC + 端口调度机制2.共享内存的优缺点共享内存是一种允许多个进程访问同一块物理内存区域的机制。这意味着两个（或多个）进程可以“看见”同一块数据区域，不用通过内核反复读写，只要写进内存，另一个进程立马就能读到。📌 在 Linux 中，常见通过 shmget（System V）或 mmap（POSIX）创建共享内存。✅ 二、共享内存的优点优点说明🚀 性能极高不需要内核在中间传递数据，多个进程直接访问同一块内存，速度远快于管道、消息队列📦 支持大数据传输适合频繁、大块数据传输，比如音视频流、传感器数据等🔁 双向通信简便不区分谁读谁写，天然支持双向通信（不像 pipe 一定是单向）🧠 内存可持续使用可以多次 attach/detach，有效控制生命周期🤝 可跨进程共享结构体不只是字节数组，可以共享复杂数据结构（需注意同步）❌ 三、共享内存的缺点缺点说明🧵 缺乏同步机制多个进程同时访问时，必须借助信号量、互斥锁等机制来同步，避免数据冲突或脏读🧩 编程复杂度高相比消息队列、socket，开发者需要手动管理内存结构、同步机制，容易出错🧹 资源管理麻烦如果进程异常退出可能导致共享内存段未释放（需要手动 ipcrm 清理）🔐 权限安全问题进程间共享内存段可能被其他进程 attach，如果没有权限控制，容易泄露或被恶意访问🏷 难以调试调试时很难追踪多个进程对同一块内存的读写行为，容易出现并发 bug🛠 四、适用场景场景推荐使用共享内存实时系统数据共享（如传感器数据）✅视频/音频流处理（高吞吐）✅微内核/虚拟化中的 IPC✅（常与中断配合）简单命令传递/控制信息❌（pipe、socket 更简单）网络分布式通信（跨主机）❌（用 socket）📌 五、总结一句话共享内存优点是“快”，缺点是“难控制”。3.讲一下相关项目分工，项目中遇到的困难，以及困难是如何解决的。4.实习经历相关的问题，主要工作是做了什么5.常见的排序算法有哪些，讲讲他们的具体实现方式6.在学校里学的最难的一门课程，如何学习的，从中收获了什么？7.比赛相关问题反问

  🐮友们，腾讯音乐hr面完之后链接还在，这是什么意思啊，多久才能oc啊  

  全程只拷打了实习的项目，基本是提开放性问题让随意发挥，问了一些设计部署的细节，然后很突兀就结束了。反问阶段，我问为什么没出算法题，基础问题（八股）也不问了？回答一面已经考察过了   bg：实习在小公司，双9科班有二战gap