C++实习岗

不会的选择

1. vlan
2. 链栈和顺序栈相比,比较明显的优点
3. DHCPv6
4. 哪种字符串拷贝函数最安全
5. Linux文件权限一共十位分四段,第四段是
6. ISIS协议
7. cron后台常驻程序,daemon用于
8. IPSec提供了那些的安全特性
9. Linux对所有用户的变量设置应该放在 还有一些不会,不怎么确定的选择, 上面一些东西都没听过,或者没印象了....

编程题

打家劫舍III

输入一个二叉树, 你不能访问两个相邻的节点, 除了根节点其他最多只有一个子节点, 求最多能吃多少苹果 换成了苹果树,

dp就行,,,

eatRoot = root.val + eat(getSon(root.left)) + eat(getSon(root.right));
notEatRoot = eat(root.left) + eat(root.right);
return max(eatRoot, notEatRoot);

不知道哪里搞错了 才过了30% 可能是getSon()写错了

输入n个棋子的左边, 求把三个棋子串起来的最短路线

例如 输入 0,0 (0,2) (1,1) (10, 10) 输出 4

不咋会 给输入的二维数组排序 然后拿前三个棋子y坐标和x坐标分别相减 过了20%

其他

单选20 * 2 == 40 不定项 10 * 2 == 20 编程 2 * 20 == 40

选择感觉好些就没听说过，编程题还是功夫不够 还是人菜