背景：双非二本，计算机专业，19年毕业，目前一家互联网小企业在职
上周在 BOSS 上投递了简历，当晚收到技术的面试邀约
一面：
“富途这公司挺气派的” 这是我到他们公司的第一感觉，毕竟以前都在小公司混，没见过什么大场面。
排队，签到，等待
过了一会儿，一个小伙从大厅向我走过来，他手上拿着我的简历，看着很年轻向我微笑着。
上来先自我介绍，这是我觉得比较不知所措的流程，我对自己总是觉得难以描述，就回答了下户口上的基本信息。
然后是问了下以前的项目难点，答了个跨库分页，根据我们当时的业务场景，我分别采用了两种办法。
面试官继续问我关于数据库的聚蔟和非聚簇的区别
忘了一些中间过程....
***是算法这块儿，我许久没做了，以往的面试官对这方面总是粗浅一提，基本都能应付
有序数组取交集：归并思想，时间复杂度 O(n*logN)
01 背包问题，无限背包：这里我把 01 背包的状态方程式写成了无限背包，面试小哥人很好，跟我一起把题 AC 了
继续聊，我俩聊得很起劲，深搜，宽搜，一面过
面试小哥送我到电梯口，跟我说要我二面再来，回去准备下算法，二面的面试官很严肃。我有点方。
二面：
第二周了，因为期间公司的事情还很忙，所以又单独挑了休出来面试。
约的下午两点，我提前十五分钟到了，两点左右，面试官来找我了，他应该刚睡醒午觉，睡眼惺忪的样子。
二面算是比较难的，非常规题多了些，两个桶装有颜色不同分别为红和蓝的颜料，从一个桶往另一个桶舀一勺，搅匀后再舀回去。
问：两个桶的颜料比的倒数，谁更大？ 我假设了舀走一半和不舀和全舀过去，发现占比总是相同，所以回答了总是相等。
面试官要求理论证明：列方程求解.
分果子，每人多少个就刚分完，每人多少个就最后一个人不足几个这样的：列不等式方程求解
反转域名，类似生成 Java 里用的 package 名称那样：没看清题，直接写了个翻转字符串，后来面试官告诉我题读错了
我就懵逼了，很简单一个题，搞得很紧张，答得很差。其实只需要把我写好的翻转的方法，去分别翻转 [.] 号之间的字符，然后再把整个字符串翻转一下就好了，时间复杂度 O(2n)
又忘了一些东西，感觉中间面试官有点快睡着了，因为他刚睡醒了午觉，我写题又比较慢，
我记得最后一个题，面试官没问我。
这让我耿耿于怀，我觉得是不是我太差了，面试官觉得没必要问我。那是一道验证码识别的问题，我很想回答。
在倒数第二题的时候，面试官说：那今天的面试就这样吧，你还有什么问题想问我的？
我：你为什么不问我最后一道题？
他：因为没必要。
我：（内心瓦凉）默默离开公司
就算是挂了，我还是想回答这个题啊，验证码识别：因为只是像素的灰度区别，把 3*3 的像素极化，让这些小块非黑即白。> 设置值为白，< 设定值为黑，然后把字符从不同角度切割，用宽搜的方式求最小连通块，可以知道数字有多少个洞，0 有一个洞，8 有 两个洞，3 用上往下用黑线切开有两个洞，总之，用这样的方法就可以识别出每一个数字。
三面：
意外收到第二面通过的消息，我很惊讶。
三面是一个大叔，长得有点像我家附近一个经常溜柯基的人。
我当时很困，脑子一片空白。
一个字符串 “abcde”，占多大空间？ ：20，错。
一个整数呢？：8位，错。
不知道自己前俩题答得什么玩意儿，出了电梯就十分后悔，英文字符一个字节，汉子两字节，一个整数四字节，我都知道整数最大 21 亿，居然会说整数占 8 位。。。。。
死锁三连问，产生，后果，解决办法，关于死锁我从没在实际开发中遇到过，基本是一无所知。
就开始乱整了，跟面试官说不知道，然后按自己想法来：死锁是拿着一个资源请求对方手中的资源，而对方也要求我手中的资源，就像是：你取消制裁，我放弃核武。 另一人说你放弃核武，我才取消制裁。
后果是导致系统阻塞，解决办法是.... 自己编的：能不能先锁住后面的资源再锁前面的？ 这样的话就不会被对方先抢到后续要用的资源了？ 面试官说那万一对面也换了顺序呢？ 我说对喔，那编码时就得注意，大家顺序都得固定，不能交叉着去锁定资源。 还有呢？ 锁住太久了的话，主动释放呢？设一个定时器，面试官说理论上可以，但是代码不好写。
然后是 HTTPS 协议，线程进程区别，以及两个线程同时对 i 执行自增 10 次会怎么样? 我蒙的大概是 10 - 20，觉得再怎么样，也得完成 10 次自增，对错与否不知道，还没去查。
最后一题是二叉搜索树，算是我拉回局面的一题。
基本是逻辑清晰地把代码写出来了，然后又问值相同的话该怎么处理，我没想过。
面试官又问那 100 个相同的数字插入到这个树里会有几个节点，我说一个，他又说那你这棵树该怎么还原原始数据？
我明白他的意思了，说给节点加个 count 就好了，他点头了，三面过。
全部评论
(3) 回帖