
校招编程
wuxiaosi808
这个作者很懒,什么都没留下…
展开
-
拼多多2018校招编程题
[编程题] 最大乘积给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:3 4 1 2输出例子1:24最大乘积为最大的三个数字乘积或者最大一个数字和最小两个数字乘积,负负得正。注意此题需要用long转载 2017-08-07 17:47:41 · 5027 阅读 · 5 评论 -
京东2017笔试编程题
以下是京东的部分在线编程题,有些思路是借鉴网上其他大神的,特此说明。题目:小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。g(x)表示把原创 2017-08-17 19:03:55 · 1583 阅读 · 0 评论 -
京东2016年算法工程师笔试题
1、若k为整形,下述while循环的次数为:() k=1000;while(k>1) { print k; k=k/2; }选项:A:1000B:10C:11D:92、基于二次准则函数的H-K算法较之于感知器算法的优点是()?A:计算量小B:可以判别问题是否线性可分原创 2017-08-13 19:32:54 · 10091 阅读 · 0 评论 -
判断一个链表是否为回文结构
题目:给定一个链表的头结点head,判断该链表是否为回文结构。例如:1-2-1,返回true;1-2-2-1,返回true;15-6-15,返回true;1-2-3,返回false;方法一:利用栈结构实现。从头遍历链表,遍历的同时把加点一次压入栈中。因为栈为先进后出结构,所以遍历完成后,从栈顶到栈底的节点值出现顺序与原链表从头到尾出现顺序反过来。如果是回文结构值出现的次序是原创 2017-08-26 10:04:35 · 312 阅读 · 0 评论 -
两个字符串A,B,求B在A中首次出现的位置,如果B不在A中返回-1.
package paixu;import java.util.*;/** * Created by Administrator on 2017/9/17. */public class PIpei { public static void main(String[] args){ Scanner in = new Scanner(System.in);原创 2017-09-17 21:05:28 · 8768 阅读 · 4 评论