本人坐标大连,去年年底秋招补录过的。申请岗位是cbg的Android开发。距离面试刚好两个月了,趁还有些记忆写点东西记录一下备忘。 机试 华为标准三道题。 第一道基本功,折腾字符串和标准输出。 第二道是算法题,奥特曼打怪兽,从n方阵的左上角走到右下角,然后再返回起点。有三种格点: 值为0,正常可通过; 值为1,奥特曼可通过,同时还可以消灭怪兽,消灭后值变为0且怪兽不会复活,消灭怪兽数量+1; 值为-1,有大石头,奥特曼无法通过。怪兽死后不会复活。 求奥特曼可以消灭怪兽的最大数量。 解题时用回溯法,时间复杂度挺高……这道题C++给时为2...