闲着没事干,想在厦门找份实习混日子,没想到现在的小厂招人面试题目还是有点东西的,比某些厦门的厂子好了不知多少倍,此行不亏!可能是因为小厂招的人都是要可以直接上手工作的。
隔天就收到了实习offer~
面了大概45分钟,面筋如下:
一、redis基础题
redis 是并发安全的吗?
redis会不会出现脏读?
为什么是单线程?
二、redis 设计题.
奖池有 100个奖品,用户满足抽奖条件就可以抽奖,怎么设计前后端交互?如果用户不马上确认接收奖品直接关闭页面,或直接不接收奖品等情况出现,你的设计会不会出现问题?要怎么设计才严谨。
(利用redis的incr原子性操作+写脚本定时器解决超发问题)
三、智力题: (美亚柏科笔试过)
1000瓶药水,1瓶有毒,让小白鼠食用。食用后一小时毒发,毒药可无限稀释,那么最少需要几只小白鼠在几个时内能找到这瓶毒药。
(利用二进制)
四、解决Hash冲突的几种方式
五、数据结构
二分的时间复杂度?二分是稳定的吗?哪些是稳定的?什么是稳定?冒泡和快排分别适合什么场合?
(没啥好说的)
六、前端题
比较难描述,用到栈或者递归的方式从后台传过来的json里面渲染页面。
七、数据库
用户id 商品id 价格.个数.时间。
1.找出这个月内消费金额最高的用户?
2.找出这个月的销量最高的商品?
(分组,sum,order by,limit)