📍面试公司：腾讯wxg技术架构🕐面试时间：2025.11.19💻面试岗位：前端❓面试问题：问为什么会选择前端开发的方向1.问c和c++我说主要熟悉的是js问js的内存管理，说了新生代和老年代blabla问是否了解其他语言的内存管理机制2.如何实现全双工通信websocket具体是如何实现全双工通信的？ 3.css布局常见的有哪几种方式我说：flex布局、grid、绝对定位然后问flex常见的属性4.问操作系统进程和线程的定义及区别 ，是否了解协程CPU和GPU的区别, CPU是什么，CPU和GPU擅长处理什么任务举例子什么任务适合用GPU从写代码到程序运行，中间经过了哪些环节问静态链接是...

由于今年行情有点异常，很多人拿到了三十大几 K 的 offer， 甚至很多应届就拿到了 40 多 K。 有时候就突然觉得好像很多同学在原本在同一起跑线上，然后一下子经过秋招，可能一辈子都赶不上人家的工资了。心里会觉得凭什么呢？好像他也没比我强太多。但是仔细想想，好像人生就是这样，大部分人能力其实是差不多的，更多不一样的是选择和个人的际遇。想到这里可能心里稍微好过一些。但是也希望大佬们不要再拿着很高的薪资，然后说是侮辱价了，因为很多人拿不到这么高的工资。

题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...