Commit d2aea6b

committed

Update 面试记录.md

1 parent bdbd32f commit d2aea6bCopy full SHA for d2aea6b

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -237,3 +237,20 @@`
`237`	`237`
`238`	`238`	```
`239`	`239`
	`240`	`+#### 字节 TikTok 社交三面`
	`241`	`+`
	`242`	`+# 题目描述`
	`243`	`+`
	`244`	`+设计并实现 - 优先工作队列(Prioritized Work Queue)`
	`245`	`+`
	`246`	`+队列支持两种操作:`
	`247`	`+`
	`248`	`+(1)插入带优先级的工作进入队列`
	`249`	`+`
	`250`	`+(2)从队列中取出最高优先级的工作`
	`251`	`+`
	`252`	`+相比较一般队列,该队列有两个特殊要求:`
	`253`	`+`
	`254`	`+(1)公平性:如果插入队列的两个工作有相同的优先级,则先进先出(FIFO)`
	`255`	`+`
	`256`	`+(2)防止重复工作:如果工作已经在队列,只保留一个`

Comments

(0)