24届-C++开发面经-华OD

1.简单的自我介绍做一个简短的自我介绍。实习的时间是多长？2.场景问题结合项目细节假如一个网页上有张网络图片，用户反馈加载慢，你会怎么分析和怎么解决？如果明确是因为这张图片比较大，你会怎么做解决？你知道压缩比最高的图片编码格式是哪一种吗？有了解过吗？针对Qt项目：Qt里面有哪些实现异步的方式？可以介绍一下吗？使用异步信号槽实现了一个什么样的工作？ UI的更新可以放在异步子线程里面做吗？ 针对项目中滑动窗口历史管理模块：你是怎么设计这个模块的数据结构的？ 涉及到设计的一些主要的接口有哪些？你的窗口的更新策略是怎样的？如果历史消息的长度超出了API的token限制，除了你刚才提到的那种解决方式以外，你觉得还可以尝试用什么样的方式来解决这个问题？如果我们现在要做一个对历史消息进行摘要的事情，你会怎么设计你的技术方案？ 假设现在希望你在一个电商应用里面接入微信支付：接入微信支付可能要准备一些什么东西/材料给到微信支付？微信会提供一些什么东西给你，让你能够来接入微信支付？如果一个用户在做一次微信支付时，你的前端、后端，还有微信这边，他们之间是怎么通信对接的？ 3.手撕算法题用你最擅长的语言实现一个LRU Cache。要求：get和put方法的时间复杂度必须是O(1)。4.反问询问如果能够进入实习，公司对于客户端开发方向实习生的培养制度是怎样的。客户端开发的具体工作流程。关于技术栈与可以提前准备的东西。

c++后端太难了，中小厂几乎没有，只有qt方向给我的面，但是想继续干后端，不想搞qt，听说上限很低，所以现在是去qt的上位机开发，还是沉淀后面直接投c++和go的岗位，梭哈秋招？

薯薯投的软件开发工程师实习，但我简历上明明写着要应聘前端开发实习生，各种技术栈也都是前端的，结果一面面试官是后端C++的。我怎么感觉他是根据笔试语言来选择面试官的，因为我笔试用的是C++，我以为就简单问问C++，结果直接问了半个钟C++的东西，前端的东西一点没问，我压根没准备C++的面试题，仅靠一些基础回答。最后也是秒挂，给我整不会了。最后想想我是不是该跟他说我来应聘前端开发的，不是C++开发的

面得最久的一次，一共一个半小时，java基础，jvm，集合，spring，mybatis，数据库，Linux，计网都有涉及下面是手撕题一开始是这道题/*重构字符串给定一个字符串 s ，检查是否能重新排布其中的字母，使得两相邻的字符不同。返回 s 的任意可能的重新排列。若不可行，返回空字符串 "" 。示例 1:输入: s = "aab"输出: "aba"示例 2:输入: s = "aaab"输出: "" 提示:1 <= s.length <= 500s 只包含小写字母*/感觉短时间内写不出来，然后问面试官能不能换题，面试官换了一题之后才写出来的下面是换过的题/*公共字符按ASCII码升序输出所有符合要求的字符； 如果没有符合要求的字符，则输出空列表[]。样例1输入：2 ["aabbccFFFFx2x2", "aaccddFFFFx2x2", "aabcdFFFFx2x2"]输出：["2", "F", "a", "x"]解释：字符 a 在三个字符串中都出现 2次，符合要求；字符 b 在第二三个字符串中分别出现 0次、1次，不符合要求；字符 c 在第三个字符串中出现 1次，不符合要求；字符 d 在第三个字符串中出现 1次，不符合要求；字符 F 在三个字符串中都出现了 4 次，符合要求；字符 x 在三个字符串中都出现了 2 次，符合要求；字符 2 在三个字符串中都出现了 2 次，符合要求；因此字符 a、F、x、2符合要求，按ASCII码升序输出 */代码实现public class Test {    static char[] commonChars(int count, List<String> strings) {        int[][] counts = new int[strings.size()][128];        //记录每个字符出现的次数        for(int i = 0; i < strings.size(); i++) {            String tmp = strings.get(i);            char[] charArray = tmp.toCharArray();            //记录当前字符串所有字符出现的次数            for(int j = 0; j < charArray.length; j++) {                counts[i][charArray[j]]++;            }        }        //定义变量记录符合条件的字符个数        int resCount = 0;        List<Character> res = new ArrayList<>();        for(int j = 0; j < 128; j++) {            //判断当前字符是否符合次数要求            boolean state = true;            for(int i = 0; i < strings.size();i++) {                if(counts[i][j] < count) {                    state = false;                    break;                }            }            if(state) {                resCount++;                res.add((char)(j));            }        }        char[] resArr = new char[resCount];        for(int i = 0; i < resCount; i++) {            resArr[i] = res.get(i);        }        return resArr;    }    public static void main(String[] args) {        int k = 2;        List<String> strings = new ArrayList<>();        strings.add("aabbccFFFFx2x2");        strings.add("aaccddFFFFx2x2");        strings.add("aabcdFFFFx2x2");        char[] res = commonChars(k, strings);        Arrays.sort(res);        for(char c:res) {            System.out.print(c + " ");        }    }}