2025秋招柏楚电子图形开发工程师

2025秋招柏楚电子图形开发工程师
2025秋招-上海柏楚电子科技股份有限公司-图形开发工程师。
2024-09-27 投递简历。
2024-09-29 笔试邀请，收到邮件邀请笔试，2024-09-29 10:00~2024-10-04 10:00 随到随考。
2024-09-29 技术笔试，笔试时长90分钟。
填空题，2题，每题10分，共20分。
第1题，已知层序遍历和中序遍历，求前序遍历。解法：二叉树。
第2题，已知10组数据，存在一个五位数的密码，与上述每一组数据都只有一个数位上的数字相同。解法：数独。
问答题，3题，每题10，15*2分，共40分。
第1题，求数列中k个最大的数，分k很小和很大两种情况讨论。解法：k小，堆排序；k大，分治算法。
第2题，求旋转矩阵，求椭圆经过平移、拉伸、旋转后任意点的表达式。解法：高中数学解析几何。
第3题，已知矩形左下(x1, y1)、右上(x2, y2)和圆心(x0, y0)半径r，计算矩形和圆心是否相交。解法：先判断圆心是否在矩形内部，然后判断圆心到矩形上下左右边的距离。
编程题，2题，每题20分，共40分。
第1题，给定一串数字列表，列表中每个数字都为正整数，判断是否可以将此列表拆分为两个部分，使得每部分的数字之和相同。解法：动态规划，dp[i]表示是否存在子集使得子集之和为i，难度简单。
第2题，给定一串数字列表a[1]到a[n]，从列表中选择两个下标不同的数字，要求使得a[i]+a[j]-abs(i-j)最大，要求时间复杂度小于O(n*n)。解法：预处理数组，难度中等。
2025秋招-上海柏楚电子科技股份有限公司-软件开发工程师(J10404)。
2024-10-14 投递简历。2024-10-15 邮件邀请技术笔试，随到随考，考试时长60分钟。
2024-10-15 技术笔试，单选题8道，每道3~4分，共25分，C++、操作系统、数据结构与算法等。
填空题，10分，数字电路逻辑门。编程题2道，15分，25分，共35分，仅限C++实现。
第1题，将字符串中的字符*移动到字符串的前部分，前面的非*字符后移，但不能改变非*字符的先后顺序，函数返回串中字符*的数量。解法：快慢指针，难度简单。
第2题，假如你是一位银行职员，需要给客户找零。你手头有多种面额的硬币，但是你希望用尽可能少的硬币数量来找零给客户。给定一个正整数amount，表示需要找零的总金额，同时给定一个硬币面额的数组coins，对应面额硬币的数量coin_cnt表示可用的硬币数量。你的任务是找出一种硬币组合，使得找零的硬币数量最少。解法：动态规划，dp[i]表示凑齐金额i所需的最少硬币数量，难度中等。
问答题2道，10分，20分，共30分。第1题，天平称重，找出较轻的金子（分治策略）。第2题，电脑病毒传染，求停工概率（数列）。
2024-10-16 HR随时电话面，技术一面，柏楚电子-软件开发岗，面试时长30分钟。
1.个人背景、性格，家庭情况，居住城市，婚恋情况，绩点排名。2.如何看待加班和出差。大小周，7-8月双休，带薪年假14-18天，根据项目在国内出差。3.对柏楚电子的了解。数控激光切割，行业Top 1。4.项目经历，项目角色，和岗位相关的技能。5.你的性格，你的优势和不足。6.最早到岗时间，能否提前实习，线上二面，线下终面。7.期望薪资，期望职位，职业规划，offer情况。
开始反问：1.软开团队规模，工作模式。公司有700人，超过一半为软开研发，工作模式为项目制，根据项目重组团队。
2024-10-21 HR电话随机面试，面试时长10分钟。1.就业意向，offer情况。2.对柏楚电子的了解，数控软件。3.有出差现场调试硬件验证软件的经验吗？4.邀约2024-10-23 学校线下面试。
2024-11-06 HR电话邀约线上技术面试，询问offer情况，就业意向。