技术面试笔试题

ゞ浴缸里的玫瑰 2021-10-24 06:24 389阅读 0赞

1、数字找规律：1，11，21，1211，111221下一个数字是什么？

规律如下：  
1   
11--- 表示前一个数“1”是 1 个 1；   
21--- 表示前一个数“11”是 由 2 个 1 组成；   
1211--- 表示前一个数“21”是 由 1 个 2、1 个 1 组成；   
111221--- 即 11 12 21 ,表示前一个数“1211”是依次由 1 个 1,1 个 2,2 个 1组成；  
所以,下一个数应填312211---即 31 22 11,表示前一个数“111221”是依次由 3 个 1,2 个 2,1 个 1 组成；   
同理,再下一个数根据312211填 13112221---即13 11 22 21,表示前一个数“312211”是依次由 1 个 3,1 个 1,2 个 2,2 个 1 组成.  
.依次类推

2、ABCDE五个人排成一排照相，一共有多少种排法？如果AB不能排在一起，一共有多少种排法？

插空法。CDE三个人先站，有p(3，3)=6种站法，AB只能在CDE之间和两头四个地方站，有p(4，2)=12种站法。共有72种。

3、5个苹果要均匀的分给6个人，每个苹果切分不能超过3块，怎么分？

把苹果先分给5个小朋友，然后每个苹果切1/6，切下来的给第六个小朋友,这样每个人都有6分之5个苹果了。

4、用熟悉的语言写一个冒泡排序算法，并说明时间复杂度。

冒泡排序的算法时间复杂度上O(n^2 )

5、用熟悉的语言写下链表的插入和删除节点的操作。

10、下面两个函数的返回值是一样的吗？为什么？

function foo1()\{

return \{

bar:"hello"

\};

console.log(foo1())

function foo2()\{

return

bar:"hello"

console.log(foo2())

在编程语言中，基本都是使用分号（;）将语句分隔开，这可以增加代码的可读性和整洁性。而在 JS 中，如若语句各占独立一行，通常可以省略语句间的分号（;），JS 解析器会根据能否正常编译来决定是否自动填充分号.

function fun(n,o) \{

console.log(o);

return \{

fun:function(m) \{

return fun(m,n);

\};

var a = fun(0);    a.fun(1);    a.fun(2);    a.fun(3);

var b = fun(0).fun(1).fun(2).fun(3);

var c = fun(0).fun(1);    c.fun(2);    c.fun(3);

首先来看第一行

*  `var a = fun(0)`;  
    等同于fun(0, undefined)，因为未传递第二参数，所以打印`undefined`；
 *  `a.fun(1)`;  
    因为闭包的存在，所以n依然在内存中存在，所以此式等同于`fun(0, undefined).fun(1)`；  
    所以`a.fun(1)`返回的就是`fun(m, n)`；  
    m是传进去的参数1，n是内存中依然存在的0，所以实际返回的是`fun(1, 0)`;因此打印的值为`0`,；  
    后面两步就同理了；  
    **注意**：这一步弄明白，这道题基本就明白了。所以一定要注意。第一行的后面两步就换了一下参数。第二行就相当于一直迭代，第三行就是稍加变化，重点在这一步。
 *  `a.fun(2)`;  
    返回`fun(2, 0)`,依然打印`0`；
 *  `a.fun(3)`;  
    返回`fun(3, 0)`,依然打印`0`；
 *  所以第二行打印值为`undefined,0,0,0`

第二行

*  `var b = fun(0)`  
    从这来看，和第一行暂时一样，打印`undefined`；
 *  `.fun(1)`  
    此时和第一行第二步也是一样，返回`fun(1, 0)`, 打印`0`；
 *  `.fun(2)`  
    这一步其实已经变为fun(1, 0)`.fun(2)`，弄明白了上面，你一定知道这一步应该返回的是`fun(2, 1)`;因为此时在内存中的n是1；所以打印值为1；
 *  `.fun(3)`  
    和上一步道理相同，n变为`2`，即`fun(3, 2)`；打印`2`；
 *  所以第二行打印值为`undefined,0,1,2`

第三行就是一二行的结合，如果弄懂了上面两行，第三行不过是一个验证的过程。也就不在多说。  
输出为 `undefined,0,1,1`

谈谈垃圾回收机制方式以及内存管理

转载于:https://www.cnblogs.com/zhoudawei/p/10428849.html