笔试面试 给定一个长度为n的字符串,每个位置表示一种颜色。你有一次机会可以消掉一堆颜色相同并且连续的序列,并且得到这个序列的长度的得分。 比如对于字符串aaabbccccc,你可以消掉aaa,可以得到3分,你也可以消掉cccc,得到4分。现在你有k次作弊的机会,每次作弊可以改变字 符串中任意一个位置的颜色,比如aaabaac,你可以把第四个位置的b改成a,这样就能从1消到6,当然你也可以不改变任意位置。现在你需要 输出最大的得分。 为了方便,每种颜色我们用小写的字母来表示,也就是至多有26种颜色。
笔试面试 有以下JAVA代码: public class FuncTest { public static int func(String text1, String text2) { int m = text1.length(); int n = text2.length(); int[][] dp = new int[m + 1][n + 1]; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { if (text1.charAt(i – 1) == text2.charAt(j – 1)) { dp[i][j] = dp[i – 1][j – 1] + 1; } else { dp[i][j] = Math.max(dp[i – 1][j], dp[i][j – 1]); } } } return dp[m][n]; } } 则:FuncTest.func(“某虎公司是全国最大的汽车后市场服务提供商”, “某虎公司 主要经营轮胎、保养、汽车美容、汽车用品等业务”) 的输出结果是()
笔试面试 牛牛在一个无穷大的完全三叉树中玩耍,其节点按照根节点一层一层地从左往右依次编号,根节点编号为1。现在他在两个节点a和b之间游玩,他想知道这两个节点的最近公共祖先的编号是多少。请你帮助他设计一个算法,求出a和b点的最近公共祖先的编号。
笔试面试 小红准备买一些零件来组装电脑。已知电脑一共有个零件,每个零件有若干个型号。小红现在知道了每个型号的对应价格以及性能。小红需要每个零件选择一个型号,在总价格不超过元的前提下,最终的总性能尽可能大。你能帮帮她吗?
笔试面试 翻译 The QorIQ® LS1043A processor is NXP’s first quad-core, 64-bit Arm®-based processor for embedded networking. The LS1023A (two core version) and the LS1043A (four core version) deliver greater than 10 Gbps of performance in a flexible I/O package supporting fanless designs. This SoC is a purpose-built solution for small-form-factor networking and industrial applications with BOM optimizations for economic low layer PCB, lower cost power supply and single clock design. The new 0.9V versions of the LS1043A and LS1023A deliver addition power savings for applications such as Wireless LAN and to Power over Ethernet systems. The new 23×23 package options allow for pin compatible design which enables scaling to the LS1046A (quad A72 processor) or LS1088A (octal A53 core processor)