TCP 头条 连接 30 条回复 ? 2019-05-23 10:31:18 +08:00
1
coffeSlider 2019-05-19 19:42:27 +08:00 via Android
还要不要试试头条其他岗位
2
vicky666 2019-05-19 23:36:00 +08:00
base 北京，有后端坑位，详见 https://www.v2ex.com/t/564452#reply14，欢迎加 vx 沟通下：weipeng0616
3
mortonnex 2019-05-20 10:09:04 +08:00
1.头条面试官敲电脑是这给你写面试评价...
2.单调递增的数组旋转求值---二分查找搞定
4
yongzhong 2019-05-20 10:11:15 +08:00
没懂这个算法题的意思，输入是什么？
5
coffeSlider 2019-05-20 10:11:47 +08:00
@mortonnex
1.并不是。
2.很显然是二分，并没有难度。
6
coffeSlider 2019-05-20 10:12:43 +08:00
@yongzhong
输入是旋转后的数组（ 22, 25, 31, 1, 2, 5, 19 ）和待插入的值。
7
mortonnex 2019-05-20 10:19:55 +08:00
@coffeSlider
有一定可能,因为我昨天也面了头条
8
coffeSlider 2019-05-20 10:21:45 +08:00
@mortonnex 是的，有部分时间是写评价，有部分是干别的，你面的如何？
9
darkcode 2019-05-20 10:28:28 +08:00
想问下楼主经验多久？
10
coffeSlider 2019-05-20 10:34:21 +08:00
@darkcode 两年
11
ksedz 2019-05-20 10:42:00 +08:00
插入 20 返回几？
12
coffeSlider 2019-05-20 10:43:19 +08:00
@ksedz
0 或 7 都可以
13
Lothar 2019-05-20 10:51:19 +08:00
这个二分查找的题还挺有意思的，白板写不能调试的话还是挺容易不小心出 BUG 的
14
kxct 2019-05-20 10:56:56 +08:00
算法是 leetcode 旋转排序数组查找的变形
15
mortonnex 2019-05-20 11:08:32 +08:00
@coffeSlider
昨天一天从一面到三面,现在等结果中
16
coffeSlider 2019-05-20 11:10:51 +08:00
@mortonnex
那基本是妥了
17
callofmx 2019-05-20 11:11:42 +08:00
这题还真不好写 我觉得 hard 吧
18
shenshenleilei 2019-05-20 11:15:02 +08:00
这个算法应该很简单,medium 题目.多刷题把,leetcode 原题
19
coffeSlider 2019-05-20 11:17:07 +08:00
@shenshenleilei
题不难，bug free 还是挺难得。
20
mortonnex 2019-05-20 11:17:07 +08:00 1
这个题还有好几个变种:
1.旋转数组找最小值
2.旋转数组找中位数
...
21
lychnis 2019-05-20 13:53:23 +08:00 via Android
就说这算法 没刷过题 肯定做不出来，刷过那就跟玩一样。。
22
1069401249 2019-05-20 17:30:01 +08:00
什么是一条连接，如何确定一条连接？这个答案是啥
23
coffeSlider 2019-05-20 17:35:11 +08:00
@1069401249
我也懒得查，你查到了同步一下。
24
fyibmsd 2019-05-21 08:44:41 +08:00 via iPhone
@coffeSlider ip 和 port 确定一条连接啊
25
1069401249 2019-05-21 11:13:26 +08:00
@fyibmsd 应该是问 3 次握手后 keep alive 如何确认是同一个连接。一个浏览器默认是建立 6 条连接的。感觉应该是 tcp 或 ip 层协议的问题了吧
26
1069401249 2019-05-21 11:13:57 +08:00
@fyibmsd 但是没查到答案
27
meidada123 2019-05-21 12:20:25 +08:00 via Android
还招应届生吗？
28
oto456 2019-05-21 14:06:03 +08:00
@coffeSlider 其实这题简单是简单，但是写起来不太好写，这题还有递增数组中有无相同的元素。如果没写过，调试边界得搞半天。
29
coffeSlider 2019-05-21 15:08:41 +08:00
@oto456
是的，边界问题很恶心，然后被面试官怼
“你根本不懂怎么解题，你得这么考虑，元素落到左边，或者右边”
说到这他不做声，思考了一下，直接让我走人了。
30
mikulch 2019-05-23 10:31:18 +08:00
面算法真累，我还是去简单的公司比较好。嗯。
