《保利威前端笔试》专题

供大家参考，同时求大佬思路/答案。菜成狗，做一次打击一次，大厂属实不配 1、设计无向连通图 示例： 图之前心存侥幸，直接跳过，下去补补。 2、多叉树染色 示例： 个人认为这个题难在多叉树的建立（做的时候一直卡在这），下面是笔试完写的，不知道能不能过。 染色思路： 用递归，染色函数solution（TreeNode root）传入一棵染色前的树，返回染色后的树。 具体实现：取到根节点root，得到r

1.奇变偶 2.给定字符串计算拼接的最大得分，'you'->score: 2, 'oo'->score:1 3.rgb三色树，求满足条件的切割边的数量 思路：并查集 4.平滑数列 思路：修改平滑值对应的左端点或右端点，然后更新平滑值。断点位于中间时，修改端点会影响两个差值；端点位于两侧时，修改端点仅影响一个差值。 #携程笔试##携程#

9.29做的，官网投了之后，隔天还是当天hr就加微信发笔试了，两天内做完。流程走得***觉挺好，但我太菜了TUT。一共4道编程，120分钟 1. 找路：一个4x4的迷宫，里面有1，2，3三类路可以走，分别对应1，3，5的权重，可以从任意点开始，每次只能在同类路上走，可以向八个方向走，求权重最大路线（坐标形式），路线权重一样输出字典序小的，输入类似于： 1 1 2 1 1 2 3 1 3 3 2 1

三个大模拟，一直搞不懂t1为什么RE，然后花了很多时间在搞t2，导致t3没时间了，骗了点用例。 82+73+16，估计凉了吧。 T1 前缀和+枚举 预处理nums1， nums2前缀和，枚举左右端点。 import java.util.Scanner; public class T111 { static Scanner in; static int n; static

蚂蚁C++后端暑期实习4.11 笔试题： 1. 签到题：给一个数组，找有多少个出现数量是素数的素数。 2. 给一个n*m的网格（n，m <= 1e9），在每一个点你可以往左上，左下，右上，右下走，当遇到四个顶点时会原路反弹，在遇到不是顶点的边界时90度反弹，类似一个反射面，给定初始位置和出发方向，问走多少步回到起点。 Sample Input 1 5 7 1 7 DL Sample Output

t1 删除链表中值为k的数 ListNode* deleteNode(ListNode* head, int k) { auto t = new ListNode(0); auto tmp = t; t->next = head; auto pre = t; while(head!=nullptr)

3a 第一题：字符串（操作1：字符串的第一位移到最后一位，操作2：某个位置的字母为任意字母）求最少操作使字符串变成回文串 #include <iostream> using namespace std; int n; string s; int solve(int pos){ int ans=0; for(int i=pos;i<(pos+n +pos)/2;i++){

攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% （使用特殊值最高到10%） 5. 100% 前三题总体来说都不难，用暴力都能过，就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下，实在想不出来了 第五题和8.6号做过的小红书笔试类似，思路也很相似，最后幸运跑通

第一题签到（想不起来一点） 第二题二维数组操作（也基本是签到，但过了90%+，那会头疼异常debug好久。 第三题木棍三角形，一眼滑动窗口，但要考虑时间复杂度的话还要维护两个优先队列（一个最大一个最小） 第二题花时间太多debug，第三题就没维护优先队列写暴力过了0.7

好难，早知道去做dj了 第一道题滑动窗口➕map超时 第二道题二维dp用例过了交上去0 第三道没看 第四道两个dfs用例过了交上去10% 现在节子开发的门槛必须得是OI选手了吗😅

第一题暴力加优化 90% 第二题 dfs暴力 20% 第三题 思维加前缀和 过了 第四题没啥思路 感觉有点难啊，大家做的怎么样啊。

很神奇的一次体验，4399后端笔试先加群，然后有问题可以在群里问。 4399的编程题居然是人工判卷，有点小逆天，辛苦判卷老师了。 题型： 单选题10道：蛮简单的，就是Java基础还有设计模式之类的 问答题5道：还行，索引还有设计题，就是有时候“下一题”的时候，上一题会没有被保存上，所以大家可以提前保存好自己的答案。 编程题3道：好像是随机分配的，我的是两个大模拟，一个动态规划，总体来说很简单，就是

1. 大数之和 有点烦，直接转成int会爆int，转成数组模拟乘法，从最小的开始乘，记下进位的值 最后过了百分之50也不知道为啥 2. 统计字符串里面出现次数多少并排序 一个map统计一下，然后根据value排序 3. 字符串a里面是否包含b的所有值 这个直接a，b排序双指针就行

本文向大家介绍python利用opencv保存、播放视频，包括了python利用opencv保存、播放视频的使用技巧和注意事项，需要的朋友参考一下 代码已上传至：https://gitee.com/tqbx/python-opencv/tree/master/Getting_started_videos 目标 学习读取视频，播放视频，保存视频。 学习从相机中捕捉帧并展示。 学习cv2.VideoC

目前我有一个使用msal对用户进行身份验证的react前端。js（Azure AD B2C）。后端API是用.NET Core构建的，目前任何人都可以访问。 我想保护API，这样只有在前端经过身份验证的用户才能访问API。 有没有关于如何实现这一点的文档/示例应用程序？