随笔分类 -  面试题手记

收集C#面试题
摘要:腾讯微信面试题--实现时间复杂度为O(1)的栈 2013-02-26去面试微信实习,遇到这道算法题,当时被卡住,故今天把它写出来做下知识整理,原题:实现一个栈,满足min() pop() push()方法的时间复杂度都为O(1).( min()返回栈中最小元素 ) 思路1:用一个变量minItem记录栈中的最小值,在push()中 每次加入一个item就跟minItem对比,item更小,只item赋给minItem,然后再min() 中直接return minItem; 这种思路没考虑在pop()过程中,对minItem的影响,当栈顶元素是minItem,执行pop() 后minItem就不 阅读全文
posted @ 2013-03-29 08:50 jesn 阅读(244) 评论(0) 推荐(0) 编辑
摘要:【结构具有以下特点】:1.结构是值类型,而类是引用类型。2.与类不同,结构的实例化可以不使用 new 运算符。3.结构可以声明构造函数,但它们必须带参数。4.一个结构不能从另一个结构或类继承,而且不能作为一个类的基。所有结构都直接继承自 System.ValueType,后者继承自 System.Object。5.结构可以实现接口和类。 6.结构可用作可为 null 的类型,因而可向其赋 null 值。* 由于结构的副本由编译器自动创建和销毁,因此不需要使用默认构造函数和析构函数。结构是值类型所以结构之间的赋值可以创建新的结构,结构不能在声明实例字段时初始化,但在类中可以 阅读全文
posted @ 2013-03-28 12:22 jesn 阅读(524) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示