devbox
喵喵爱编程
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

记3月26日顺丰同城科技面试试题_libcurl面试题

作者：喵喵爱编程 | 2024-07-11 10:48:20

赞

踩

libcurl面试题

岗位：软件开发岗位

初面，远程视频

以下为个别问题，我进行详细记录，以便后续参考：

  1. 解释：cURL是一个利用URL语法在命令行下工作的文件传输工具，1997年首次发行。它支持文件上传和下载，所以是综合传输工具，但按传统，习惯称cURL为下载工具。cURL还包含了用于程序开发的libcurl。
  2. libcurl主要功能就是用不同的协议连接和沟通不同的服务器~也就是相当封装了的sockPHP 支持libcurl（允许你用不同的协议连接和沟通不同的服务器）。, libcurl当前支持http, https, ftp, gopher, telnet, dict, file, 和ldap 协议。libcurl同样支持HTTPS证书授权，HTTP POST, HTTP PUT, FTP 上传（当然你也可以使用PHP的ftp扩展）, HTTP基本表单上传，代理，cookies,和用户认证。
  3. 它支持的通信协议：FTP、FTPS、HTTP、HTTPS、TFTP、SFTP、Gopher、SCP、Telnet、DICT、FILE、LDAP、LDAPS、IMAP、POP3、SMTP和RTSP。----curl还支持SSL认证、HTTP POST、HTTP PUT、FTP上传, HTTP form based upload、proxies、HTTP/2、cookies、用户名+密码认证(Basic, Plain, Digest, CRAM-MD5, NTLM, Negotiate and Kerberos)、file transfer resume、proxy tunneling。
  4. 以下介绍两种方法以及使用curl获取它们的命令：

         4.1、在表单中，使用get()方法，提交数据：

                   代码：

  1. <form method="GET" action="junk.cgi">
  2. <input type=text name="birthyear">
  3. <input type=submit name=press value="OK">
  4. </form>

那么浏览器上会出现一个文本框和一个标为“OK”的按钮。按下这个按钮，表单就用GET方法向服务器提交文本框的数据。

例如原始页面是在 www.hotmail. com/when/birth.html看到的，然后您在文本框中输入1905，然后按OK按钮，那么浏览器的URL现在应该是：“www.hotmail. com/when/junk.cgi?birthyear=1905&press=OK”

对于这种网页，curl可以直接处理，例如想获取上面的网页，只要输入：

curl "www.hotmail. com/when/junk.cgi?birthyear=1905&press=OK"

就可以了~

         4.2、使用POST方法用来提交表单信息，POST方法和GET方法的区别在于GET方法使用的时候，浏览器中会产生目标URL，而POST不会。类似GET，这里有一个网页：

  1. <form method="POST" action="junk.cgi">
  2. <input type=text name="birthyear">
  3. <input type=submit name=press value="OK">
  4. </form>

浏览器上也会出现一个文本框和一个标为“OK”的按钮。按下这个按钮，表单用POST方法向服务器提交数据。

这时的URL是看不到的，因此需要使用特殊的方法来抓取这个页面，使用curl来执行这一操作，其命令如下：

curl -d "birthyear=1905&press=OK" www.hotmail. com/when/junk.cgi

  • 给定一个数，如何快速判断这个数是否为2的x次方所对应的数？

  1. 先说一下我的思路：当时一片茫然，首先想到的是用除法来做，可是除法一般都是基于整数来做的，例如5/2得到的结果就是2，而4/2的结果也是2，行不通，我进而转向取余来做，长时间没有碰这些东西，取余一时间也认为不可以。后来我想到了java强大的封装功能，虽然没有实际用到过java中的数学函数，但是我想应该是会有基于对数运算的函数。接下来思考完毕，我将第一个解决方法：使用java封装好的函数进行运算，给面试官说了；显然他不满意；
  2. 后来我又说一个笨方法。首先想到了除法，但是想到了除法的缺陷，我就转向取余，后来和面试官沟通之后，取余是可以的，显然还要高效一点；
  3. 可能面试官已经不想再说这个问题了，但是当时我也想知道是什么高效的方法，面试官给我提示说2是一个特殊的数字，最后他给我说使用进制转换，例如说二进制。我顺着他的思路，想了一下，2的二进制是10,4的二进制是100,8的二进制是1000，那么2^n的二进制应该是1后面n个0。说到这里，我就想是不是将两个数转换为二进制，再进行对比呢？我给面试官说了以这个想法，他说那需要一个一个对比吗？这下我有迷茫了，见我又开始埋头思考，他最后终于说要使用与或运算，就这样，第一个压轴题结束了。
  • 先顺便复习一下对数函数的性质：

参考：https://blog.csdn.net/f1024042400/article/details/52064652 

性质：

1、a^(log(a)(b))=b 
2、log(a)(a^b)=b
3、log(a)(MN)=log(a)(M)+log(a)(N); 
4、log(a)(M÷N)=log(a)(M)-log(a)(N); 
5、log(a)(M^n)=nlog(a)(M) 
6、利用换底公式：log(x)(y) =log(e)(x) / log(e)(y)，我们可以这样做：Math.log(1000*10000) / Math.log(2)；

解法一：使用java中数学函数对数的方法解决这个问题的代码：

有一点需要注意：这个函数的返回值为double类型，我是强制转换为int类型的；

  1. /**
  2.  * @author 橙橙橙。
  3.  * Date:2019年03月28日
  4.  * 描述：利用Math封装的函数，求出对数的值
  5.  */
  6. public class AboutLog {
  7. 	
  8. 	public static void main(String[] args) {
  9. 		int value = 32;
  10. 		int base = 2;
  11. 		int res = logFunction(value, base);
  12. 		System.out.println(res);
  13. 	}
  14.  
  15. 	//写一个函数，利用换底公式进行计算。换底公式：log(x)(y) =log(e)(x)/log(e)(y)
  16. 	public static int  logFunction(int value, int base) {
  17. 		return (int) (Math.log(value)/Math.log(base));
  18. 	}
  19. }

结果如下：

5

解法二：今天看到了博客园上有一个写法，我觉得很好，链接为：https://www.cnblogs.com/daisy0707/p/5279078.html使用位运算进行，看了几遍之后，我也自己写了一下；

在写之前，先复习一下移位是怎么回事？

来自百度百科的说法：移位运算符在程序设计中，是位操作运算符的一种。移位运算符可以在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：<<(左移)、>>(带符号右移)和>>>(无符号右移)。

更加通俗易懂的说法可以理解为：左移就是给一个数乘2，右移就是给一个数除2；所以，对于任意一个数，我们都可以使用移位的方法来运算出它是否为2的n次方的数；代码如下:

  1. /**
  2.  * @author 橙橙橙。
  3.  * Date:2019年3月28日
  4.  * 描述:使用位运算，实现快速判断某个数是否为2^n所对应的数之一
  5.  */
  6. public class TransBin {
  7.  
  8. 	public static void main(String[] args) {
  9.  
  10. 		boolean b1 =  removeShift(4);
  11. 		boolean b2 =  removeShift(6);
  12. 		System.out.println("4是否为2的n次方所对应的数: " + b1 + "\n6是否为2的n次方所对应的数:  " + b2);
  13. 	}
  14.  
  15. 	public static boolean removeShift(int n) {
  16. 		//这个判断主要是为了程序的健壮性；
  17. 		if(n < 1)
  18. 			return false;
  19. 		//当n是大于1的整数时，定义一个基数为1
  20. 		int count = 1;		
  21. 		while(count <= n){  //当我们要检验的这个数小于等于1时，进入循环
  22. 			
  23. 			if(count == n)  //如果两者 相等，则直接返回true
  24. 				return true;
  25. 			
  26. 			if(count < n)  //如果检验的数较大时，对我们对应的基准数进行左移一位操作。也就是乘2操作
  27. 				count <<= 1;
  28. 			
  29. 			System.out.println(count);
  30. 		}
  31. 		return false;   //如果到了这里还没返回的话，就是false了，例如n=5时
  32. 	}
  33. }

结果：

  1. 2
  2. 4
  3. 2
  4. 4
  5. 8
  6. 4是否为2的n次方所对应的数: true
  7. 6是否为2的n次方所对应的数:  false

解法三：根据2与2的n次方所对应的数的特征，使用“与”运算。 2对于的二进制为10,4对应的为100,8对应的为1000……以此类推，2的n次方，对应1后面是n个0，但是当1000 - 1之后，就是0111，1000与0111按位相与，得到的就是0，因此，最简单的方法就是放这个数与它前一位进行相与运算，即可立即算出这个数是否为2的n次方所对应的数！参考：https://www.cnblogs.com/daisy0707/p/5279078.html

代码：

  1. /**
  2.  * @author 橙橙橙。
  3.  * Date:2019年3月28日
  4.  * 描述:使用二进制的特殊性，快速判断一个数是否为2的n次方所对应的数
  5.  */
  6. public class BestMethod {
  7.  
  8. 	public static void main(String[] args) {
  9.  
  10. 		boolean b1 = SimpePanDuan(1024);
  11. 		System.out.println("刚才输入的数是否为2的n次方所对应的数？ " + b1);
  12. 	}
  13.  
  14. 	public static boolean SimpePanDuan(int n) {
  15. 		if(n < 1)
  16. 			return false;
  17. 		
  18. 		if((n&(n - 1)) == 0)
  19. 			return true;
  20. 		
  21. 		return false;
  22. 	}
  23. }

结果为：

刚才输入的数是否为2的n次方所对应的数？ true

  • 描述一个url从执行到获取数据的过程：

  1. 参考：https://blog.csdn.net/xingxingba123/article/details/52743335
  2. 参考：https://blog.csdn.net/weixin_38150378/article/details/79443584
  3. 参考：https://blog.csdn.net/wlk2064819994/article/details/79756669

  • 一个未知长度的单链表，寻找它的中间元素的值，注意时间复杂度

  1. ​​​​​​​首先可以根据Java语言的特点创建一个链表的节点，定义两个属性，一个value，一个节点类型的next；如下所示： 
    1. public class LinkedNode {
    2.  
    3. 	int value;
    4. 	LinkedNode next;
    5. 	
    6. 	public LinkedNode(int value) {
    7. 		this.value = value;
    8.  	}
    9. }
  2. 写一个函数，传入一个参数值，如果参数值只有一个或者为空，则直接返回。如果有值，则定义两个指针，一个指向当前节点，一个指向当前节点的两倍的节点；这样做主要是当快的指针指向末尾的时候，慢指针正好在中间位置，这时候就可以得到我们想要的值了。如下： 
    1. 	public static LinkedNode findMidPoint(LinkedNode head) {
    2. 		if(head == null || head.next == null) {
    3. 			return head;
    4. 		}
    5. 		
    6. 		LinkedNode fastPoint = head;  //定义一个快指针，初始位置在头结点
    7. 		LinkedNode slowPoint = head;  //定义一个慢指针，初始位置在头节点
    8. 		
    9. 		while(fastPoint.next != null) {   //如果当前指针的下一个指针不为空
    10. 			if(fastPoint.next.next != null) {    //如果当前指针的下下位指针不为空
    11. 				slowPoint = slowPoint.next;    //如果满足条件，则慢的指针指向下一个节点；
    12. 				fastPoint = fastPoint.next.next;  //快指针指向下一个节点的下一个节点
    13. 			} else {
    14. 				slowPoint = slowPoint.next;   //如果不满足条件，则指向慢指针的下一个节点
    15. 				return slowPoint;     //此时可以ruturn了
    16. 			}
    17. 		}
    18. 		 return slowPoint;
    19. 	}

    其实fastPoint的指向速度是slowPoint速度的二倍？二倍如何体现？方slow的指向为1时，fast为2；当slow为2时，fast指针为4，每次的增加都是在前一次的基础上，而不是fast在slow的基础上添加的。

  3. 整体实现如下代码：

    1. /**
    2.  * @author 橙橙橙。
    3.  * Date:2019年3月31日
    4.  * 描述:一个长度未知链表，找出中间节点的值，注意时间复杂度
    5.  */
    6. public class LinkedNode {
    7. 	int value;
    8. 	LinkedNode next;
    9. 	
    10. 	public LinkedNode(int value) {
    11. 		this.value = value;
    12.  	}
    13.  
    14. 	public static void main(String[] args) {
    15. 		LinkedNode lick1 = new LinkedNode(3);
    16. 		LinkedNode node2 = new LinkedNode(5);
    17. 		LinkedNode node3 = new LinkedNode(6);
    18. 		LinkedNode node4 = new LinkedNode(8);
    19. 		LinkedNode node5 = new LinkedNode(10);
    20. 		LinkedNode node6 = new LinkedNode(19);
    21. 		LinkedNode node7 = new LinkedNode(20);
    22. 		LinkedNode node8 = new LinkedNode(30);
    23. 		
    24. 		//将LinkedNode类的对象连接成一个链表
    25. 		lick1.next = node2;
    26. 		node2.next = node3;
    27. 		node3.next = node4;
    28. 		node4.next = node5;
    29. 		node5.next = node6;
    30. 		node6.next = node7;
    31. 		node7.next = node8;
    32. 		
    33. 		LinkedNode node = findMidPoint(lick1);
    34. 		System.out.println(node.value);
    35.  
    36. 	}
    37. 	
    38. 	public static LinkedNode findMidPoint(LinkedNode head) {
    39. 		if(head == null || head.next == null) {
    40. 			return head;
    41. 		}
    42. 		
    43. 		LinkedNode fastPoint = head;
    44. 		LinkedNode slowPoint = head;
    45. 		
    46. 		while(fastPoint.next != null) {
    47. 			if(fastPoint.next.next != null) {
    48. 				slowPoint = slowPoint.next;
    49. 				fastPoint = fastPoint.next.next;
    50. 			} else {
    51. 				slowPoint = slowPoint.next;
    52. 				return slowPoint;
    53. 			}
    54. 		}
    55. 		 return slowPoint;
    56. 	}
    57. }

    结果如下：

    10

     加油加油！算法开始入门了~耶

     

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/喵喵爱编程/article/detail/809838
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号