深信服一面面经(挂)
3.28笔试结束4.11面试等了好久以为笔试就挂了,笔试编程ac2,第三道过百分之八十。
一面电话面先自我介绍我说了acm区域赛铜省赛金做过大创项目然后画风就开始和我之前背的深信服面经不一样了。四道算法题:
1,二次剩余模板,不会,忘记了已经
2.每个节点可以往出跳一个(a[i],b[i])的区间,每个节点有自己的c[i],一共十万个节点问从1到n最多多少分,不会,在kuangbin的群里问了问juju们可能是线段树优化建图跑最长路
3.十个物品重w[i],必须全部取到,每辆车最大装x重量需要多少辆车,除了暴力其他不会了。。暴力也没说清楚
4.10*10的地图放十个炸弹要求尽量随机问怎么做只会拿set维护一下坐标去重,每次随机一组坐标直到十个为止
问我有什么特长与爱好。结束
为什么一点cs的基础不问啊。。。。。。os,计网,数据库,我背了那么久
#深信服面经##深信服##C++工程师##校招##面经#