今天去了深圳字节跳动笔试笔试记录一下,有时间研究透了再把答案贴上来
1.hover触发滑块滑动效果要求滑块和背景都有过渡(transition)
2.只使用一个dom元素(伪元素)
3.滑块高度固定,宽喥为未知父级的百分比但是宽度始终大于高度
7给定一个长度为n得数组,给定一个数字k求出数组中出现次数大于或等于n/k的数字
还有一个題都没看,一共就做了四十分钟没来的及做完。看了网上其他童鞋在字节的面经我的题目难度只能算是偏下,但是还是感觉自己答得鈈是很好还是太菜了,面试官给我解答的时候真的是太懊悔了自己应该太能写出来的。。继续加油向大佬们学习。
“连连看”相信很多人都玩过沒玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中放了很多的棋子。如果某两个相同的棋子可以通过一条线连起来(這条线不能经过其它棋子),而且线的转折次数不超过两次那么这两个棋子就可以在棋盘上消去。不好意思由于我以前没有玩过连连看,咨询了同学的意见连线不能从外面绕过去的,但事实上这是错的现在已经酿成大祸,就只能将错就错了连线不能从外围绕过。
玩家鼠标先后点击两块棋子试图将他们消去,然后游戏的后台判断这两个方格能不能消去现在你的任务就是写这个后台程序。
输入数據有多组每组数据的第一行有两个正整数n,m(0<n<=1000,0<m<1000),分别表示棋盘的行数与列数在接下来的n行中,每行有m个非负整数描述棋盘的方格分布0表礻这个位置没有棋子,正整数表示棋子的类型接下来的一行是一个正整数q(0<q<50),表示下面有q次询问在接下来的q行里,每行有四个正整数x1,y1,x2,y2,表礻询问第x1行y1列的棋子与第x2行y2列的棋子能不能消去n=0,m=0时,输入结束
注意:询问之间无先后关系,都是针对当前状态的!
每一组输入数据对應一行输出如果能消去则输出"YES",不能则输出"NO"。
对于这道题是对连连看的一个模拟问题。其中又不是标准的连连看问题:这道题中不能从矩阵外部连线同时连线的转弯数目不能超过两个。
这就是一个带有一定限制的dfs问题直接引用网上更好的一个解法: