2020.7.24滴滴123面国际化部门

• 说一下栈和堆

• 队列?在什么情况下使用队列

• 说下递归的理解?递归的优势和不足?如何进行优化?(说了一下底层的2栈操作)

• 算法题:通过两个栈实现一个队列

• 了解flex布局吗?如何设计实现一个自适应的两栏布局(bfc,float,bfc)

• 移动端如何在页面上显示1px?(meta中设置初始化大小和最大放大都为1,禁止用户缩放开始的)

• 如何一个大数据json结构改成另外一种结构,让其检索id更快(没有回答的很好)

  如果一个大数据json集结构改成另一种结构，让其检索id更快。 [  {  "id": 1,  "name": "name1",  "children": [  {  "id": "2",  "name": "name2"  },  {  "id": "3",  "name": "name3",  "children": [  {  "id": "5",  "name": "name5"  }  ]  },  {  "id": "4",  "name": "name4"  }  ]  },  {  "id": 6,  "name": "name6"  },  {  "id": 7,  "name": "name7",  "children": [  {  "id": "8",  "name": "name8",  "children": [  {  "id": "9",  "name": "name9"  }  ]  },  {  "id": "10",  "name": "name10"  },  {  "id": "11",  "name": "name11"  }  ]  } ]

  前端开发中更多的是使用堆成嵌套的方式,结果

  • 可以做扁平化数据结构(反规范化)

  • 嵌套的树行结构,可以设置指针

  • 采用字典树的方式

• OSI七层模型有哪些?分别有哪些内容?

• mongoDB和mysql有了解吗?说下区别?常见的数据库都准备一下redis等

• 开放题:

  • 滴滴要到新的地方开图业务,问怎么进行市场调研?(局部监测进行哦总体评估)

  • 有1000个人,怎么用最少的试剂在第二天就检出有疫情的人?(和老师毒药问题类似(1000只老鼠,最少用2^q>1000,q只老鼠就可以监测))

• 项目:

  • 项目中跨域问题的解决?详细说?跨域的了解?跨域攻击?预检请求

  • web安全防范措施

  • 项目中用到了哪些性能优化?还有哪些性能优化

  • 缓存?

  • 查看了个人github以及前端如何进行学习的?都在哪里进行学习?2-3年的职业规划

• 面试针对前端,给了一些学习上的建议?特别感谢

2020.7.30 滴滴sp面试

• DFS和BFS伪代码的实现

• 多线程操作同一个缓存解决方案?锁

• 锁的实现方式有哪几种?(乐观锁/悲观锁/公平锁/非公平锁/可重入锁)/独享锁/共享锁

• 如何确定在app的地图上每个地图的瓦片的大小?保证和后台服务通信