25硕士应届生，人在海外，秋招有幸拿了一个大厂的开发岗offer，但因为家里原因临时倾向于回国工作，打算从头开始准备国内的面试美国开发岗和国内面试区别很大，美国基本就是算法难，简历深挖难；国内感觉重八股，重视深挖底层。小弟虽然有几个海外知名公司实习（本科+硕士阶段），有信心过简历关，但八股完全没背过，java完全不会（我c++选手）还是慌的不行。。求指点是不是海归投外企或者金融公司的开发岗会好些

编程题（20 + 20 + 30）（1）给定 二维平面上的起点和终点，再给定 n 个金币位置，需要从起点出发，将所有金币都带到终点，每次只能带一个金币，求最短路程。 做法：不考虑起点时，总花费为每个金币到终点距离*2， 然后再枚举第一个去的金币位置(总花费 + 起点到金币距离 - 终点到金币距离)，答案取min。（2）给定三个数字a, b, c 和一个 k, 有 k 次操作将其中一个数字加上1，问a * b * c的最大值 做法：将abc尽量凑到相近就行了（每次给最小的数加），注意取模（3）给定 n 个物品，每个物品有 0， 1两种类型以及价值，q 次询问 {l, r, t...

是我太笨了吗，四题笔试，只写了两题就结束了

题目描述特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。输入描述整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。输出描述整型数字字符串，表示最少停车数目。用例输入1,0,1输出2说明1个小车占第1个车位第二个车位空1个小车占第3个车位最少有两辆车输入1,1,0,0,1,1,1,0,1输出3说明1个货车占第1、2个车位第3、4个车位空1个卡车占第5、6、7个车位第8个车位空1个小车占第9个车位最少3辆车题目解析...