本人小渣渣一枚，经过内推有了面试机会，面试四十分钟，主要是以下问题。 1.写一个全排列 2.x介于-100到100之间，n是有符号的整数介于-2^31-1到2^31-1之间，求x^n，写出函数求解过程。 3.CDN是什么？ 4.讲一下***服务器 5.找链表倒数第K个元素 6.线程安全怎么保证 7.osi七层模型及每一层的功能相关协议 8.下雨天跑步和走路哪种方式淋雨多，怎么测试 9.数据库查询大量数据怎么办