【菜鸟系列之C/C++经典试题(七)】的更多相关文章

菜鸟系列之C/C++经典试题(七)

找含单链表的环入口点 :怎样推断单链表中是否存在环(即下图中从结点E到结点R组成的环)? ,则在low进入环后继续绕环遍历一周之前fast必定能与low重合(且必定是第一次重合).于是函数可写例如以下: bool hasCircle(Node* head, Node* &encounter) { Node *fast = head, *slow = head; while(fast && fast->next) { fast = fast->next->next;…

菜鸟系列之C/C++经典试题(三)

设计包括min函数的栈 题目:定义栈的数据结构,要求加入一个min函数,可以得到栈的最小元素.要求函数min.push以及pop的时间复杂度都是O(1). 分析:这是2006年google的一道面试题. 我看到这道题目时,第一反应就是每次push一个新元素时,将栈里全部逆序元素排序. 这样栈顶元素将是最小元素.但因为不能保证最后push进栈的元素最先出栈,这样的思路设计的数据结构已经不是一个栈了. 在栈里加入一个成员变量存放最小元素(或最小元素的位置).每次push一个新元素进栈的时候,假设该元…

菜鸟系列 Golang 实战 Leetcode —— 面试题24. 反转链表

定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点.   示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL   限制: 0 <= 节点个数 <= 5000 题解: 采用原地反转的方式进行反转 这里假设存在旧链表head: 1->2->3->4->nil; 此时定义一个新链表 newHead:进行原地反转,首先反转节点 1: next=he…

js经典试题之w3规范系列

js经典试题之w3规范系列 1:w3c 制定的 javascript 标准事件模型的正确的顺序? 答案:事件捕获->事件处理->事件冒泡 解析:先事件捕获从windows > document 往下级直到 特定的事件节点,然后进行事件处理,再事件冒泡,从特定节点往上级,这个完整的过程 2:列举javascript  Browser 对象? 答案: Navagator:提供有关浏览器的信息 Window:Window对象处于对象层次的最顶层,它提供了处理Navagator窗口的方法和属性…

开心菜鸟系列－－－－函数作用域（javascript入门篇）

  1 <!DOCTYPE html>   2 <html>   3 <script src="./jquery-1.7.2.js"></script>   4 <head>   5     <title></title>   6 </head>   7 <body>   8 <input type="text" name="type"…

开心菜鸟系列－－－－变量的解读（javascript入门篇）

                   console.info(         console.info(window['weiwu'])          console.info(window.weiwu)          console.info(weiwu)                                  console.info(age);                                               }               …

js经典试题之常用的方法

js经典试题之常用的方法 1.下面代码输出的值 let s = "bob" const replaced = s.replace('b', 'l') replaced === "lob" s === "bob" 答案: true true 解析:replace 只会替换第一个匹配的字符串,如果你想替换所有匹配的字符串,你可以使用带/g标志的正则表达式 . "bob".replace(/b/g, 'l') === 'lol' /…

js经典试题之运算符的优先级

js经典试题之运算符 1.假设val已经声明,可定义为任何值.则下面js代码有可能输出的结果为: console.log('Value is ' + (val != '0') ? 'define' : 'undefine'); 答案: 第一题: 答案:define 解析:加号优先级高于 三目运算.低于括号. 所以括号中无论真假 加上前边的字符串都为 TRUE 三目运算为TRUE是 输出 define…

js经典试题之ES6

js经典试题之ES6 1:在ECMAScript6 中,Promise的状态 答案:pending  resolved(fulfilled) rejected 解析: Promise对象只有三种状态: 异步操作“未完成”(pending)—— 异步操作“已完成”(resolved,又称fulfilled)—— 异步操作“失败”(rejected) 这三种的状态的变化途径只有两种: 异步操作从“未完成”到“已完成”——异步操作从“未完成”到“失败”. 这种变化只能发生一次,一旦当前状态变为“已完成…

js经典试题之原型与继承

js经典试题之原型与继承 1:以下代码中hasOwnProperty的作用是? var obj={} …….. obj.hasOwnProperty("val") 答案:判断obj对象是否具有val属性 解析: hasOwnProperty: 是用来判断一个对象是否有你给出名称的属性或对象.不过需要注意的是,此方法无法检查该对象的原型链中是否具有该属性,该属性必须是对象本身的一个成员. isPrototypeOf : 是用来判断要检查其原型链的对象是否存在于指定对象实例中,是则返回tr…