8月25日 奇安信前端工程师笔试
1.计算城市通路数目 DFS
判断从城市0到城市4有多少条路可以通
0和4城市之间的网络拓扑是有向无环图，计算0到4有多少条路可以走
function DagPathNum(nodes) {
// write code here
let n = nodes.length;
let map = Array.from(new Array(n), () => new Array(n).fill(false));
for (let i = 0; i < nodes.length; i++) {
for (let j = 0; j < nodes[i].length; j++) {
map[i][nodes[i][j]] = true;
}
}
console.log(map);
let count = 0;
function fun(i) {
console.log("i:", i);
if (i == n - 1) count++;
for (let j = 0; j < n; j++) {
if (map[i][j]) {
fun(j);
}
}
}
fun(0)
return count;
} 2. 查找直角坐标系内的两个点使他们与x轴围成的长方形面积最大 （暴力）
给定一个无符号整数数组，每个元素表示一个点，数组元素的索引作为直角坐标系的x坐标，元素作为y坐标,任意两个点:
x轴方向的距离作为长方形的长，y轴方向的最小值作为长方形的宽，找到两个点使长方形面积最大，输出面积。
例如 [4,1,2,7]代表4个点(0,4),(1,1),(2,2),(3,7),点(0,4),(1,1)表示的长方形：
长=(1-0),宽=min(4,1),面积=长*宽=1
function cfx(node) {
node = node.replace("[", "").replace("]", "").split(",");
let nums = [], max = 0;
for (let i = 0; i < node.length; i++) {
nums.push({
x: i,
y: parseInt(node[i])
})
}
for (let i = 0; i < nums.length; i++) {
for (let j = i + 1; j < nums.length; j++) {
let c = nums[j].x - nums[i].x;
let w = getMin(nums[i].y, nums[j].y);
max = Math.max(max, c * w)
}
}
function getMin(a, b) {
return a < b ? a : b;
}
return max
}
wow
将图片中的人物改成两手托腮，只显示头部照片，眼睛为星星眼，表情开心，并在下方附上文字“wow”
Ciallo
将第二张图的人物做出第一张图的姿势并且要在身体各处还有五官和动作完全一致，不要改背景，高分辨率，最佳质量，并在下方加上和图片相符的文字“Ciallo!”
说不出话
生成这个任务面无表情，一脸犹豫，嘴角下垂，双手交叉在胸前，在中间加上一个带有一条斜杠的麦克风的表示闭麦的符号，并且在下面配上文字“说不出话”
按住牛客娘开始思索
将第二张图的人物进行修改，要求是有一只手按在人物的头上，人物的眼神灵动，手略有着急的轻微摆起，头部微微抬起，并将第一张图放在第二张图的下方，高品质，把这张图的下方的黑色部分加上文字“按住牛客娘开始思索”，字体与图片里展示的“牛客娘”这三个字的字体相一致
我也要WA吗
将第一张图的人物的头发，脸部和衣服改成第二张图的人物的，眼睛保持不变，脸上的汗保持不变，头发的长度修改为和图片的一致，脸上不要有红晕，眼睛里不要有高光，眼睛里只要纯灰色
