
笔&面试
柒月梦
不忘初心,方得始终。
有问题可以邮箱 15755881430@163.com
展开
-
有序数组的最快的查找算法
最近面试问的比较多的一个题目是:有一个有序的数组,有没有最快的方法查找到里面的一个元素是否存在?存在返回下标,不存在返回-1。部分人回答用循环,多数人想到用数组的findIndex方法。很少的人知道这个题是要用二分查找的。这个题主要是想看一下应聘人员对数据结构和算法有没一下了解。当然上面三种方式都可以实现这个需求,但是最优解还是二分查找法。首先,循环和findIndex的是算法复杂度度...原创 2020-03-20 11:15:17 · 8445 阅读 · 2 评论 -
web安全及防御
XSS黑客往网页里注入恶意脚本代码,当用户访问时获取到包含恶意代码的网页。通过恶意脚本,黑客可以获取和控制用户信息。反射型XSS(非持久型)诱导用户点击恶意链接来造成一次性攻击。黑客把带有恶意脚本代码参数的URL地址发送给用户,用户点击此链接,服务端获取请求参数并且直接使用,服务器发射回结果界面。反射型XSS攻击是一次性的,必须通过用户点击链接才能发起。一些浏览器如Chrome,内置...原创 2020-03-12 10:46:15 · 492 阅读 · 0 评论 -
阿里(盒马)笔试题
前两天盒马先生给我发了两道笔试题,贴出来自己的解法,欢迎各位大神指教。实现一个decodeString函数,输入符合count[letter]规则的参数,能将letter的内容count次输出。其中,count是0或正整数,letter是区分大小写的纯字母。并正确通过下面的测试用例function decodeString (str) {// your code here}deco...原创 2019-02-25 09:50:43 · 2470 阅读 · 0 评论