深信服春招算法笔试题
不定向选择题:
1. 完全二叉树给先序遍历,求后序遍历
2. 类别比例1:100,召回率99%,误报率1%,求准确率
3. 平衡二叉树有400个节点,求深度
4. 增加L2的lambda,偏差和方差怎么变化
5. 哪些排序是稳定排序
6. 哪些排序是以比较为主要操作
(只记得几个,可能有记错的,欢迎纠正)
填空题:
1. 1-10000的数列,每次删除奇数序号的数字,最后一个删除的是哪个
2. 63个硬币里有一个重量稍轻的假币,用天平称量至少几次能找到
编程题:
1. url转换,给一个字符串,把所有%后的两个16进制字符转换成ascii码,有嵌套
2. 矩阵从左上走到右下,返回最大的整百路径和
3. 判断一个整数是不是两个数的立方和相加
欢迎纠正或补充
#笔试题目##春招##笔经##深信服##算法工程师#