zoukankan      html  css  js  c++  java
  • IT笔面试题

    新文章移至 
    http://cffile.sinaapp.com/?p=39
     

    ///////////////////////////////////
    m个球,两个人轮流取,每次至少取x个,最多取y个,取到最后一个者胜,先取者的必胜策略?
    /**/
    Bash博弈
    (Wythoff,Nimm博弈可以去查查)

    ///////////////////////////////////
    北京五环路有n个公交车站,已知相邻公交站的距离,公交车只能在环上走,求任意两公交站的最短距离(O(n)初始化时间,O(1)查询时间
    /**/
    反向距离=总长-正向距离

    ///////////////////////////////////
    星际争霸、魔兽里农民采矿:已知第1天有农民n个,金币m,造一个农民要x个金币,农民每天能采y个金币,假设每天只在00:00点造农民(造0,1,2..个),问第一万天最多能得到多少金币?
    /**/
    局部最优-->全局最优

    ///////////////////////////////////
    还是上题,问要得到100000000金币最少要多少天?
    /**/
    局部最优-->全局最优


    ///////////////////////////////////
    魔兽世界里有很多怪兽很多玩家,设每个怪兽静止,已知每个怪兽攻击范围yi(不同怪兽不一样,当玩家离怪兽距离小于yi,怪兽会攻击玩家,高效求每个玩家有哪些怪兽攻击Ta?
    /**/
    区间

    ///////////////////////////////////
    m*n的矩阵,每行从左到右递减,每列从上到下递增,在其中查找某数
    /**/
    Y~矩阵,BST

    ///////////////////////////////////
    用c语言实现弱类型语言中的变量
    /**/
    zval

    ///////////////////////////////////
    单例的各种实现及原理及优缺点
    /**/
    背书

    ///////////////////////////////////
    实现一个迭代器
    /**/
    背书

    ///////////////////////////////////
    无穷行的文件随机取n行
    /**/
    n/m

    ///////////////////////////////////
    两个巨大的集合求交集
    /**/
    hash  (A1,B1) (A2,B2)....

    ///////////////////////////////////
    重载和多态的编译器实现
    /**/
    背书

    ///////////////////////////////////
    巨大的ip黑名单库实现(存储查询)
    /**/
    bit

    ///////////////////////////////////
    指定编码读取二进制数据
    /**/
    字节字符流


    ///////////////////////////////////
    一个内存泄露的程序在3G内存32位windowsXP下一直跑会发生什么?
    /**/
    no内存

    ///////////////////////////////////
    m*n矩阵的最大子矩阵和(有负数)
    /**/
    (一行--二行--....)==>一行   DP

    ///////////////////////////////////
    socket(sendResv,select,epoll)区别、优缺点
    /**/
    背书

    ///////////////////////////////////
    有任意指针的链表的复制
    /**/
    A->A'->B->B'....


    ///////////////////////////////////
    二叉树给一个节点,求中序遍历里这个节点后继节点
    /**/
    右子树

  • 相关阅读:
    2018-09-13 代码翻译尝试-使用Roaster解析和生成Java源码
    2018-09-10 使用现有在线翻译服务进行代码翻译的体验
    2018-09-06 Java实现英汉词典API初版发布在Maven
    2018-08-29 浏览器插件实现GitHub代码翻译原型演示
    2018-08-27 使用JDT核心库解析JDK源码后初步分析API命名
    2018-08-11 中文代码示例之Spring Boot 2.0.3问好
    2018-08-24 中文代码之Spring Boot对H2数据库简单查询
    2018-08-22 为中文API的简繁转换库添加迟到的持续集成
    2018-08-21 中文关键词替换体验页面原型
    vim打开不同的文件
  • 原文地址:https://www.cnblogs.com/chenzhihong/p/2228707.html
Copyright © 2011-2022 走看看