16号去的成都面试
还没进去前有点紧张,进去后也就没什么了。
感觉自己一面都没过 还是有点low,(其实感觉挺好的(自我感觉良好,))
感觉很年轻的一个小哥,一进来就先让我自我介绍,大概用了30秒
然后就开始问问题
第一个问题是,进程和线程的区别,这个百度一下就知道了,很简答
第二个问题 是给了我一张双向链表,让我在某一个位置插入一个节点。
我试着写了一个,感觉没什么问题,然后面试官问我会不会有问题,我检查了一下,然后说没什么问题,
然后,面试官说,如果这里被打断了,就访问不到前面的节点了, 我觉得有点道理的样子(这里好像是面试官在故意误导我)
然后面试官举了一种做法,我下来才反应过来,不管你怎么做,在断链的时候被打断 都是要出问题的,除非加锁。。
接着问了一些数据库的东西
然后是算法题
使用栈实现队列,这个很简单,用两个栈就可以了,然后问了一下多线程的情况
如果一个球队,胜3平1负0,总共40分,30场比赛,问有多少种比赛情况
我直接用了个暴力的方法,枚举胜x场,然后用方程,看是否有合理的解,然后解决了
面试官一直问我有没有其他方法
我想了想,用背包问题的解法也可以解,大概讲了一下转移方程什么的
然而面试官还是让我想想,我就让面试官提醒了一下,他说用树
啊,然后我反应过来了,原来面试官一直想要的解是这个。。左枝表示胜,右枝表示平,深度最多为30,分数总共40,遍历有多少条路径
感觉面试还是有点紧张,其实前面我想到的背包问题,它也是一种决策树,然而没想到那边去
细节还是有点没把握好,导致一面就挂了
还要继续努力!
最后我要吐槽一下腾讯招聘
笔试过了,给分到一个莫名其妙的岗位去面试了