Giter VIP home page Giter VIP logo

algorithm-practice's Introduction

algorithm-practice

algorithm-practice for myself and learn

算法练习

  • 单链表反转(2020-04-05 21:51)
  • 如何判断一个链表是否有环(2020-04-06 21:47)
  • 在未排序的数组中找到第 k 个最大的元素-快速排序(2020-04-07 23:11)
  • 在未排序的数组中找到第 k 个最大的元素-堆排序(2020-04-08 23:01)
  • 培训&&阅读redis的高可用方案(2020-04-09 23:19)
  • 归并排序-递归法(2020-04-13 23:33)
  • 最大回文子串-中心拓展法(2020-04-15 23:14)
  • DP解决最优问题(2020-05-15 17:05)
  • 总持续时间可被 60 整除的歌曲（2020-05-18 22:10）
  • 在 D 天内送达包裹的能力（2020-05-19 23:12）
  • 连续子数组的最大和（2020-06-01 20:35）
  • 判断一个整数是否是回文数(2020-06-10 14:27)
  • 每日温度-739（2020-06-11 18:58）
  • 两数之和-1（2020-07-08 22:29）
  • 判断二叉树是否对称
  • 给N个数组，找出中位数
  • 给N个数组，找出交集
  • 给N个数组，找出最小值

讨论及个人实践

  • TestC 测试引用值传递相关（结论在TestC）
  • ClassLoadTree 实践类加载器结构相关（结论在ClassLoaderTree）
  • 测试synchronized和lock的性能对比（结论在SyncAndLock）
  • 实践interrupt线程中断

测试用例

  • 连续子数组的最大和

algorithm-practice's People

Contributors

dependabot[bot] avatar yocaning avatar

Watchers

avatar

algorithm-practice's Issues

SOME TENCENT INTERVIEW QUESTIONS

腾讯PCG

一面

  • 链表是否成环，环的起点
  • hashmap的扩容
  • 介绍B+数
  • 红黑树和平衡二叉树的区别
  • mysql优化
  • nio和bio和aio的区别
  • 线程模型reactor和practor的区别
  • redis的持久化
  • tcp粘包
  • udp基于连接
  • 限流策略
  • 缓存穿透

二面

  • 项目介绍
  • 幂等性校验
    -redis分布式锁（还有误删）
  • aqs公平锁步骤
  • 线程池原理
  • jvm内存结构
  • 对象在堆中的创建过程
  • qps和tps及优化
  • SpringCloud各组件具体实现
  • apollo具体实现
  • apollo如何推送配置更新
  • tcp三次握手
  • 布隆过滤器

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.