精华内容
下载资源
问答
  • 多益网络笔试

    千次阅读 2018-09-06 23:01:06
    多益网络笔试 今天要参加益网络的笔试,索性在网络上搜了一下该贵公司的试题,看到了一哥们发的这样一个题目,原文地址参见这里。看了一下该哥们的答案,感觉过于复杂,并且也没有得到相应的答案。就自己写了一下...

    今天要参加多益网络的笔试,索性在网络上搜了一下该贵公司的试题。
    看到了一哥们发的这样一个题目,原文地址参见这里。看了一下该哥们的答案,感觉过于复杂,并且也没有得到相应的答案。就自己写了一下。
    题目如下:

    给定一个数x(x>5),找到该数与3、4之间的关系。关系如下:x=3*n+4*m,然后找到|n-m|的最小值。
    其中:
    6=3*2+4*0
    7=3*1+4*1
    8=3*0+4*2
    9=3*3+4*0

    分析:求n-m的绝对值,其实就是3和4数量的差值。不妨设个每多一个3就让结果+1,每多一个4就让结果-1。按照这种思路:题目就可以理解为:

    6=3*2+4*0 最小值为:1+1=2 即一个3就是一个1 两个3就是两个1,没有4就不用-1
    7=3*1+4*1 最小值为:1-1=0 即一个3,一个4,1+(-1)=0
    8=3*0+4*2 最小值为:-1-1=-2 即没有3,两个4,(-1)+(-1)=-2
    9=3*3+4*0 最小值为 1+1+1=3 ,三个3,1+1+1=3
    这里所说的所有最小值都是没有加绝对值前的最小值,例如8的最小值用-2,而不用2,后面再详细介绍

    剩下的就开始有规律了。
    当x=10
    10=6+4=7+3
    从6+4 可知,10的最小值是1-1=0,因为6的最小值为1,再加上一个4,也就是在最小值里加上一个-1 所有就是1-1=0;
    从7+3可知,10的最小值是0+1=1,因为7的最小值为0,再加上一个3,也就是在最小值里加上一个1,所以就是0+1=1;
    然后从6+3和7+1得出的最小值里选一个更小的;
    从而得出一个公式:

    F(n)=min(|F(n-3)+1|,|F(n-4)-1|)
    说明:这个公式其实并没有那么准确,F(n)并不一定是正数,最小值也并不是真正意义上的最小值,最小值在这里的意思是在 F(n-3)+1,F(n-4)-1 这两个可能有正有负的数中,在未来的结果中是最优值的原本值。可能越解释越复杂,说几个例子
    在1,3中,最小值为1
    在-1,-3中,最小值为-1
    在1,-3中,最小值为1
    说白了,就是在两个数的比较中,先比较他们的绝对值大小,把绝对值小的原数返回,如何还不能理解,可以看下面代码中的函数:int min(int x,int y)

    很显然,这是一个递归解决的问题。忽然发现,这跟斐波那契数列的公式很像,是的,你没看错,这其实就是它的一个变形。

    接下来开始验证:
    当x=11
    11=7+4=8+3 从 7的最小值-1 与 8的最小值+1 中选出一个最小值即为11的最小值
    7的最小值为0,0-1=-1
    8的最小值为-2,-2+1=-1
    -1=-1 所以11的最小值为-1,因为11=3*1+4*2,真正的最小值为1 ,上边公式中的最小值为-1,结果没错
    当x=12
    12=8+4=9+3 从 8的最小值-1 与 9的最小值+1 中选出一个最小值 即为12的最小值
    8的最小值为-2 ,-2-1=-3
    9的最小值为3,3+1=4
    根据上边公式中的解释,12的最小值为-3,也就是12=3*0+4*3时最小值为3,公式中的结果为-3 ,结果没错
    当13=9+4=10+3 从9的最小值-1 与10的最小值+1 中选出一个最小值
    9的最小值为3 3-1=2
    10的最小值为1,上边已经算过了,1+1=2
    2==2 所以13的最小值为2 , 也就是13=3*3+4*1 |3-1|=1+1+1-1=2 结果依然没错



    有了这个公式剩下的就开始明朗起来,直接套公式解决就OK了。当然里面还会有几个坑。

    为什么8的最小值不能直接写成2,而暂时还要用-2表示???
    因为我们在计算过程中是前面已算过的值进行的改装,例如算11的时候,是用7和8的结果基础上得出的11的最优解,再加上对加3和加4做了类比,化成了+1,-1,而这些又刚好对正负敏感,所以在编程过程中在判断大小的时候,切记要在比较完大小以后,返回原来的相对应得可能是负数的值,但其实质结果就是最小值,只是没有加绝对值。

    按照公式,写出如下代码

    package hans.xin;
    
    public class duoyi {
    
        public static void main(String[] args) {
            int x=12;
            int bqn = bqn (x);//得到一个未加绝对值的最优解
            System.out.println (bqn>0?bqn:-bqn);//在输出的时候相当于绝对值
        }
    
    //用递归来返回相应的未被绝对值的‘最小值’
        public static int bqn(int x){
            if(x==6) return 2;
            if(x==7) return 0;
            if(x==8) return -2;//-2就是因为+1,-1对正负敏感,后续可能也有正负,也需要8来做铺垫。
            if(x==9) return 3;
            return min(bqn (x-4)-1,bqn (x-3)+1);
        }
    
    //返回最小值函数,这里所说的最小值并非跳出题目的最小值,而是未来有望做最优解的未被绝对值的‘最小值’
        public static int min(int x,int y){
            int absX=Math.abs (x);//获取绝对值函数
            int absY=Math.abs (y);
            if(absX>absY){//这里要格外注意一下
                return y;//当判断得知未来的最佳结果(也就是绝对值最小)以后,返回原来传过来的数,而并非绝对值以后的数
            }else{
                return x;
            }
        }
    }
    

    如果你已经理解了,那么现在就开始去敲着尝试一下吧,可能会另有收获。切记不要复制粘贴哦。这里面的坑不敲一下看不出来的。

    下面放一下今天笔试我遇到的编程题
    大致意思:

    我们公司为了安全起见,需要对我们的内部管理系统添加ip限制,以防止其他外部ip侵入出现安全隐患。
    1.编写代码,获取请求的ip地址并判断是否能够访问系统,如果能够访问,返回true,如果不能访问,返回false;
    2.公司的网段为 112.61.157.0/24 61.135.112.159/32 163.147.124.0/26
    3.写出详细的思路,并完成代码,没有思路不给分。

    wtf,我该怎么办,我也很无奈,计算机网络一年半前的课了,早都抛到脑后去了,划分子网早都忘得一干二净了。
    我回答的思路:
    1.ip获取:通过请求得到的HttpServletRequest可以通过getHeader(“x-forwarded-for”)得到ip
    2.划分子网,得到ip对应的返回(计算我现在还没学会,可能后续补充,当时也没写,因为不会( ╯□╰ ))
    3.通过正则表达式表示相应的ip区间,然后匹配1中所求的ip
    4.如果匹配成功,返回true, 匹配失败返回false.
    这是我当时的回答,如果有大神知道这道题怎么解,望告知。拜拜了您类。

    The more I share, the more I have.
    如有建议或错误,欢迎指正。联系方式h1096938190@163.com.
    I love technology.And you?

    展开全文
  • 2013年12月多益网络笔试题,照片形式,清晰
  • 多益网络笔试

    千次阅读 2020-08-15 19:26:03
    多益网络笔试编程题 梦幻数 输入一个数字n 将其按各个位上的数反复展开 用平方和代替这个n 直到最后结果为1时 则为梦幻数 例如 输入: 19 展开: 1^2+9^2 = 82 8^2+2^2 = 68 6^2+8^2 = 100 1^2+0^2+...
    #include<iostream>
    #include<vector>
    #include<unordered_map>
    using namespace std;
    /*
    	多益网络笔试编程题  梦幻数
    	输入一个数字n 将其按各个位上的数反复展开 用平方和代替这个n 直到最后结果为1时 则为梦幻数
    	
    	例如
    	输入:	19
    	展开:	1^2+9^2 = 82
    			8^2+2^2 = 68
    			6^2+8^2 = 100
    			1^2+0^2+0^2 =1
    	结果:  19为梦幻数
    
    	其他数字可以自行展开尝试
    */
    /*
    	把数字n各个位上的拆出来放入数组nums中并且返回  
    */
    vector<int> fun(int n) {
    	vector<int> nums;
    	while (n) {
    		nums.insert(nums.begin(), n % 10);
    		n /= 10;
    	}
    	return nums;
    }
    
    //如果一个数为非梦幻数,应该总会有一个完全平方和的结果在前面重新出现过
    //所以用一个hash表来记住已经出现过的平方和结果
    //如果再次出现就停止循环 返回false
    bool isDreamNum(int n) {
    	if (n < 0) return false;
    	unordered_map<int, int> map;
    	map[n]++;
    	while (n!=1)
    	{
    		int temp = 0;
    		vector<int> nums = fun(n);
    		for (int i = 0; i < nums.size(); i++) {
    			int x = nums[i];
    			temp += x * x;
    		}
    		n = temp;
    		if (map[n] > 1)
    			return false;
    		map[n]++;
    	}
    	return true;
    }
    int main() {
    	
    	int n;
    	cin >> n;
    	if (isDreamNum(n)) {
    		cout << "梦幻数"<<endl;
    	}
    	else {
    		cout << "非梦幻数" << endl;
    	}
    	system("pause");
    	return 0;
    }

     

    展开全文
  • 6.19 多益网络笔试 6.21 字节前端训练营笔试与恒生电子笔试 总结 6.19 以网络笔试 主要是一些基础题和问答题, 两台PC上有线网卡通过网线相连但是无法ping同的原因? 数据库事务的四个特性ACID: A(Atomic):原子...

    6.19 多益网络笔试 6.21 字节前端训练营笔试与恒生电子笔试 总结

    6.19 多以网络笔试

    主要是一些基础题和问答题,

    • 两台PC上有线网卡通过网线相连但是无法ping同的原因?
    • 数据库事务的四个特性ACID:
      • A(Atomic):原子性是指事务是调度的最小单位,要么都执行,要么都不执行
      • C(Consistence):一致性是指事务执行前后数据库保持一致
      • I(Isolation):隔离性是指多个用户在访问数据库时,一个用户的事务不能被其他用户的事务干扰。
      • D(Durabili):持久性是指事务一旦提交对数据库的影响将会是永久的。
    • 编程题
      • 实现一个内存池
      • 字符串乘法

    6.21 字节玩转前端

    题目都是关于前端的,js方法写都写不出来,感觉是凉了

    6.21 恒生电子

    恒生电子的话
    基础题都还好

    #define R(n) n+n
    a = 3
    print R(a)*R(a)
    

    这道题感觉是把自己坑了,应该是选编译出错吧,R()是未定义的

    然后编程题是

    • 冒泡排序 核心部分就是两个for循环
    //冒泡排序是每次最大的浮上去 因此每一轮就能找到一个最大值 上限在不断的减小 又要比较 j和j+1 所以上限是<n-1-i
    for (int i=0;i<n;++i) {
        //主要是第二个循环的上限 
        for(int j=0;j<n-1-i;++j) {
            if(a[j]>a[j+1])
                swap(a[j],a[j+1]);
        }
    }
    
    • 字符串压缩
      输入:只包含数字和大写字母的字符串
      输出:只包含大写字母的字符串,要求能够还原
    //思路就是3DF2E这样的数字之间的字符串重复,用正则写的但是没跑过
    //和lc上的字符串解压缩差不多,需要注意的还是
    smatch sm("R"((\d)(\[\w+\])));
    regex_search(s,sm,re);
    
    //主要是这个replace函数的原型得记清楚 前面两个参数都是迭代器
    s.replace(sm[0].first,sm[0].second,t);
    
    

    string.replace原型

    展开全文
  • 多益网络笔试题(前端工程师) 2017年08月30日 22:48:13 阅读数:2521 1 写出inline和inline-block的差别: 布局方式相同,唯一的区别在inline-block可以设置宽高,inline不可以。另外:inline设置上下内边距和...

    多益网络笔试题(前端工程师)

    2017年08月30日 22:48:13

    阅读数:2521

    1 写出inline和inline-block的差别:

    布局方式相同,唯一的区别在inline-block可以设置宽高,inline不可以。另外:inline设置上下内边距和上下外边距会造成一些mess。详见:

    What is the difference between display: inline and display: inline-block?

    2 写出五大主流浏览器的内核名称

    简要介绍主流浏览器的内核

    3 根据具体的情景写出一个JSON数据

    知道JSON数据怎么写,了解JSON数据和JS对象的区别就可以,很简单。

    4 考察字体大小的单位:rem,em,百分比

    看了官方文档,才知道我对这些概念了解不深。

    • em:

      Another way of setting the font size is with em values. The size of an em value is dynamic. When defining the font-size property, an em is equal to the size of the font that applies to the parent of the element in question. If you haven’t set the font size anywhere on the page, then it is the browser default, which is often 16px. So, by default 1em = 16px, and 2em = 32px. If you set a font-size of 20px on the body element, then 1em = 20px and 2em = 40px. Note that the value 2 is essentially a multiplier of the current em size.

      In order to calculate the em equivalent for any pixel value required, you can use this formula:

      em = desired element pixel value / parent element font-size in pixels

      核心观点: 
      可以复合计算,当前元素的一个em值的大小等于父元素的字体大小(如果父元素被定义了字体大小,递归找父元素),否则等于浏览器一般默认的16px

    • rem

      rem values were invented in order to sidestep the compounding problem. rem values are relative to the root html element, not the parent element. In other words, it lets you specify a font size in a relative fashion without being affected by the size of the parent, thereby eliminating compounding.

      核心观点:避免em的复合计算,相对root html元素的大小。

    • length-percentage

      A positive length or percentage value. When the units of length values are specified in em or ex, the size is defined relative to the size of the font on the parent element of the element in question. For example, 0.5em is half the font size of the parent of the current element. When the units are specified in rem, the size is defined relative to the size of the font used by the html (root) element.

      percentage values refer to the parent element’s font size.

      It is best to use values that are relative to the user’s default font size, and avoid absolute values such as lengths with units other than em or ex. However, if such absolute values must be used, px are preferred over other units because their meaning does not vary depending on what the operating system thinks (generally incorrectly) the resolution of the monitor is.

    百分比: 
    可以复合计算。请读者自行去查阅文档。

    5 隐藏元素的N种方式

    reference:

    Five Ways to Hide Elements in CSS

    • opacity
    .hide {
      opacity: 0;
    }
    • 1
    • 2
    • 3

    占据空间,可以响应用户交互,可以有动画。

    • visibility
    .hide {
       visibility: hidden;
    }
    • 1
    • 2
    • 3

    The element box is invisible (not drawn), but still affects layout as normal. Descendants of the element will be visible if they have visibility set to visible. The element cannot receive focus (such as when navigating through tab indexes).

    占据空间,但是不响应用户交互,可以有动画。

    display

    display: none
    • 1

    Turns off the display of an element so that it has no effect on layout (the document is rendered as though the element did not exist). All descendant elements also have their display turned off.

    To have an element take up the space that it would normally take, but without actually rendering anything, use the visibility property instead.

    不占据空间,不响应交互,没有动画。

    • Position
    .hide {
       position: absolute;
       top: -9999px;
       left: -9999px;
    }
    • 1
    • 2
    • 3
    • 4
    • 5

    不占据空间,响应交互

    6 jQuery中live,bind,on,delegate的区别

    详见:Differences Between jQuery .bind() vs .live() vs .delegate() vs .on()

    • to be continued

    7 如何去除img元素底部的空白

    详见:元素底部为何有空白?

    补充一下:line-height为什么直接设置在img上

    The line-height CSS property sets the amount of space used for lines, such as in text. On block-level elements, it specifies the minimum height of line boxes within the element. On non-replaced inline elements, it specifies the height that is used to calculate line box height.

    如果要通过改变font-size=0,从而实现设置line-height的目的,那么font-size也不能设置在img元素上。

     

     

    转载网址:https://blog.csdn.net/huangpin815/article/details/77726753

    展开全文
  • 2014多益网络笔试

    万次阅读 2014-04-17 20:14:09
    第三题是告诉我们有M个相同的怪物,N个相同的副本,每个副本可能有个怪物,并且假设2,2,2,3,3和3,3,2,2,2这是一种情况,则问我们总共有多少种?  这一题是这样子求得的,第一个问是M=11,N=7时,求有...
  • 7月24日多益网络笔试

    2021-07-25 17:24:41
    1.笔试题 给定n个数,每个数对应一个比重,请你按照比重随机产生一个数,要求等概率。 2.MySQL内连接和外链接的区别 3.不一定出现tcp分节rst的情况 4.一棵具有n个结点的二叉树,若他有m个叶子结点,则该二叉树中度为...
  • 2019春招多益网络笔试题回忆

    千次阅读 2019-03-01 23:36:24
    软件研发岗位 选择题涉及知识点: 快速排序算法(排序算法出了好几道题) 最坏的情况下,冒泡排序,归并排序,快速排序,希尔排序哪种排序算法时间复杂度最 填空题涉及的知识点: 一个具有n个结点的二叉树,有m个...
  • 2013-3-26 多益网络笔试

    千次阅读 2013-03-27 00:27:37
    今天去参加在华工举行的多益网络宣讲会,听完然后笔试。公司感觉不错,待遇也很好,不过自己水平未够。可能连笔试都过不了了。以下是笔试最后两道分析题。请大牛分析分析: 1.下面是一段程序,本想要输出30个减号...
  • 多益网络笔试复盘

    2021-07-26 20:26:17
    文章目录选择题1.链表具有的特点(A)2.关于队列叙述正确的是(D)3.栈,队列,链表,二叉树(B)4.一个从大到小的数组,按从小到大排序,哪种最快(C)5. 下列排序算法中,时间复杂度和记录的初始排列...进程在主
  • 又卡了一个新的测试案例 少了很答案 少答案的原因是right的定义 不该在while的外面 这样每次i和left变化的时候right只是在一直减小,没有回到数组的最后 将right的定义改正后,有卡了一个示例 是因为不光加那两行...
  • 1. struct { int a; char b; long c; short d; short e[5]; }*p; p=0x1000000; p+0x200=? (unsigned long*)p+0x200=? (unsigned char*)p+0x200=? 2. 各种指针,函数指针,数组指针,指针数组,...
  • 题目:随机地从大小为n的数组中选取m个整数。要求每个元素被选中的概率相等。时间复杂度是O(m) ... 分析:这道题目和随机洗牌算法类似,只需要随机选取1个元素, 然后在剩下的元素里面随机选取下一个元素,不断这样...
  • 多益网络2020笔试

    万次阅读 2019-07-04 01:03:39
    多益网络2020笔试题 题型:选择题,填空题,问答题,一道编程题。 填空题 防火墙 1.1 定义:一种控制访问技术 1.2 特点:防火墙将内部的网络成为可信网络,外部网络成为不可行网络 1.3 防火墙技术: (1) 分组过滤...
  • 多益网络2013 笔试

    热门讨论 2013-04-10 20:26:02
    里含有这次2012以及2013的面试题,希望对大家有帮助,部分有答案
  • 20190906 多益网络前端笔试 选择题 6道题 能记得的有以下几个 setTimeout结果 js基本数据类型 加载执行 onload js执行结果(预解析分析) 定义对象及其属性 填空题 js delete delete只能删除变量属性(包括隐式...
  • 多益网络前端笔试

    2020-06-04 12:18:10
    1、常用的http请求方式有? https://www.cnblogs.com/yinrw/p/10694474.html 2、
  • 多益网络2019秋招笔试

    万次阅读 2018-09-06 15:35:17
     (1)、数字分析法:事先知道关键字的集合,且每个关键字的位数比哈希表的地址码位数时,可以从关键字中选出分布比较均匀的若干位,构成哈希地址。  (2)、平方取中法:当无法确定关键字中哪几位分布比较均匀...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,184
精华内容 473
关键字:

多益网络笔试